Foro de Preguntas de Parciales

Buenas,

en el ejercicio se debe implementar una tabla usando hashing abierto. La letra dice que la cantidad maxima de asociaciones es $N$, pero en la solución se crea un array

para la tabla de tamaño $2N$. Ademas dice que la funcion de hashing es $h(x) = x\ \%\ N$, pero como se ve resaltado en rojo en la ultima imagen, en la funcion Asociar() se usa como hashing

$x\ \%\ \text{g->tamanio} = x\ \%\ 2N$.

Quería saber por qué se tiene que usar $2N$ como tamaño para el array.