4.3 Funciones hash

4- Tablas Hash4.3 Funciones hash Funciones Hash
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 ...

E.Mayordomo y K. Urzelai elvira at posta.unizar.es karmelo at posta.unizar.es Fecha de actualización: 31-8-01