-
Suponemos que la tabla hash está indexada desde
0 a maxTam-1, para maxTam una constante.
-
Vamos a definir una función hash
f: conjunto_de_claves --> {0, 1, ..., maxTam-1}
-
Queremos que la función hash
-
sea muy rápida de calcular
-
tenga pocas "colisiones", es decir, distribuya
las claves de la forma más uniforme posible entre los valores de
0 a maxTam-1
Si las claves son enteros
...
Si las claves son cadenas
de caracteres ...
|