Final 22/02/18 (Algoritmos II)
De Cuba-Wiki
Final tomado por Carlos Gustavo Lopez Pombo
Ejercicio 1[editar]
El ejercicio te daba un algoritmo y pedía decir si estaba bien escrito o no. En caso de que sí, explicar su funcionamiento. En caso de que no, escribirlo bien.
Ejercicio 2[editar]
Explicar detalladamente la complejidad de inserción en un AVL.
Ejercicio 3[editar]
[Algo sobre tries y árboles de búsqueda digital]
Ejercicio 4[editar]
Relacionar el invariante de representación con la complejidad temporal y la función de abstracción con la demostración de que un diseño es correcto respecto a su especificación.
Ejercicio 5[editar]
Explicar detalladamente el comportamiento de un algoritmo en memoria secundaria.
