Final 12/09/22 (Algoritmos II)
De Cuba-Wiki
Ejercicio 1
Que implica en la etapa de diseño que la especificación sea: inconsistente, subespecificada, sobreespecificada.
Ejercicio 2
Escribir una versión con el método D&C del algoritmo Heapify que dado un árbol binario completo devuelva un Árbol binario Heap. Dar complejidad
Ejercicio 3
De los algoritmos de ordenamiento vistos en clase liste aquellos en los cuales es posible obtener resultados en tiempo de ejecución.
Ejercicio 4
Dada la implementacion de una funcion de hash con doble direccionamiento que utiliza las funciones h1 y h2 una devuelve siempre el mismo valor distinto de 0. Explique que se puede esperar del comportamiento de la función. Primero si falla h1 y luego si falla h2.
