• Domingo 19 de Mayo de 2024, 08:13

Autor Tema:  TAMAÑO TABLA DE HASH  (Leído 1166 veces)

sparkling_wine

  • Nuevo Miembro
  • *
  • Mensajes: 6
    • Ver Perfil
TAMAÑO TABLA DE HASH
« en: Domingo 17 de Agosto de 2008, 20:30 »
0
Saludos!
A ver, tengo que implementar dos tablas de hash con LISTAS ENLAZADAS. Para la primera tengo alrededor de unos 2500 elementos y para la segunda unos 850 ¿Alguien me podría dar una aproximación de las dimensiones de los arrays con los que se implementaran ambas tablas?  :argh:  Tengo entendido que, si tenemos en cuenta que aplicamos una función de hash, la dimensión de una tabla tendría que poder ser un número primo (con tal de minimizar el número de colisiones y al).

Muchas gracias y hasta pronto! :D

sparkling_wine

  • Nuevo Miembro
  • *
  • Mensajes: 6
    • Ver Perfil
Re: TAMAÑO TABLA DE HASH
« Respuesta #1 en: Viernes 22 de Agosto de 2008, 14:43 »
0
Saludos de nuevo!
He pensado en la solución y creo que lo correcto seria: teniendo en cuenta que la tabla es por listas enlazadas y que, cada lista es óptima hasta unos 30 elementos (si alguien me puede CONFIRMAR esto por favor  B) ) pues 6500 / 30 = resultado unas 83 posiciones para el array de la tabla.

Saludos y gracias.