Professional Documents
Culture Documents
Analisis de Algoritmo
Instituto IACC
21 de diciembre de 2018
Desarrollo
1.- Suponga que tiene un conjunto de animales, donde estos se distribuyen uniformemente entre
animales acuáticos, animales terrestres y animales aéreos (con la misma cantidad de animales de
cada tipo):
Para poder desarrollar este problema en particular para la clasificación por hash se
sugiere y propone la utilización de un array para guardar la información, este arriar será
encadenado, ya que este corresponde a una de las técnicas existenes para la solución de
Hablamos de una colision cuando la funcion hash nos retorna un mismo valor para dos
datos diferentes. Cuando sucede este tipo de incoveniente y estamos utilizando un hash
pero aun asi sigue siendo menor en la complejidad que almacenar todos los elementos en
Bueno el hashing de este problema contara con una funcion has de h(x), la cual será
definida de forma albitraria y será utilizada esta funcion para la construcción el total de la
tabla hash.
segunda letra del nombre del animal para de esta forma ordenar y posicionar
alfabéticamente el animal.
Posicion Nombre
1 Gato Rata
7 Águila
9 Piraña Tiburón
22 tucan
D. ¿Cuánto demoraría una búsqueda en su estructura?
dato en la lista correcta demora O(1) mas el caso que el elemento buscado sea el ultimo
de la lista para ese espacio hash, como es una búsqueda secuencial esto demorara O(k),