Diapositiva PPT
2.5. La tabla de dispersión (tabla hash).
- Para buscar el elemento con clave x, aplicar la función h(x) y buscar en la posición correspondiente.
- Ej.: Si x de tipo entero ? h(x) = x módulo B
Si x de tipo cadena ? h(x) = (suma de códigos ascii (x)) mod B
- Ej.: B= 10; x de tipo entero;
D= {9, 25, 33, 285, 541, 543, 1976, 2180}
- En promedio se necesita un tiempo constante O(cte): aplicar h(x) y acceder a esa posición.