• Author / Uploaded
• smells store

Citation preview

3. Una compañía logística tiene actualmente 5040 clientes, y espera crecer hasta los 100000 clientes en los próximos cinco años. Si se desea guardar el nombre de cada cliente dentro de una tabla hash.

A. ¿Cuál sería un tamaño adecuado para la tabla? Lo recomendado es que sea mayor o igual a cuatro tercios la máxima cantidad de datos (n) que se piensa almacenar (n). Para este caso n = 100.000 entonces 133.337 sería el valor recomendado de la tabla (siendo 133.337 un número primo).

B. Proponga una función hash para la tabla.

Función de división: f(x) l %t

Se generan valores dispersos calculando el resto de la división entera entre la clave (x) y el tamaño de la tabla (t)

Para este caso, podemos generar las claves con los códigos ASCII del primer nombre: “Juan” = 74 117 97 110, sin espacios (7411797110) Al este valor le calculamos el resto del módulo 7411797110 % 133337 = 126628

Otro ejemplo: “José” = 74111115195169 % 133337 = 128883