Buenas, estaba realizando el ejercicio 2 del práctico y me surgió una duda conceptual. Cuando estoy implementando una tabla hash, ¿Hay algún criterio para elegir el tamaño de la tabla? Por lo que entendí se recomienda que sea un número primo, pero más allá de esto, ¿Hay algún otro criterio dependiendo del problema? ¿O elegimos un número primo cualquiera en cualquier caso y listo?
Saludos
Hola.
Para elegir el tamaño de la tabla el criterio principal es usar la cantidad espeada de elementos, ya que si la función de hash distribuye los elementos de manera uniforme, en promedio habrá un elemento en cada lista utilizada para resolver las colisiones (en open hashing); por eso se habla de orden 1 promedio.
Con frecuencia se toma como criterio adicional para el tamaño de la tabla que sea un número primo. Sin embargo, esto no garantiza, por si solo ,que se minimicen las colisiones ni sustituye la elección de una buena función de hash.
Saludos, Carlos