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