Final 03/08/22 (Algoritmos II)

Ejercicio 1

Explicar cómo afecta en el diseño que un tad sea inconsistente, sobreespecificado y subespecificado

Ejercicio 2

Explicar que algoritmos de sorting pueden pararse en medio de un ordenamiento y tienen resultados parciales ordenados. Ej lo frenas y querés que los 10 primeros elementos dónde la quedó sean los del arreglo ordenado

Ejercicio 3

Implementar el algoritmo de floyd y explicar complejidad (usar divide and conquer, se puede usar ya hecho sift-up, sift-down).

Ejercicio 4

Que pasa si en hashing doble h1 es una constante o si h2 es constante.