Final 03/08/22 (Algoritmos II)
De Cuba-Wiki
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.
