martes, 7 de junio de 2011

Dispersión

La dispersión es una técnica para hacer inserciones, eliminaciones y búsquedas en un tiempo Constante
Un ejemplo de esto seria un diccionario, que busca los objetos por una clave, y su definición es lo que se devolveria.


La funcion de la dispersion es asegurarse que 2 claves distintas caigan en celdas diferentes.



Algunas veces dos claves caen en el mismo valor y se genera una colision, la cual tiene tambien un método para resolverse

No hay comentarios:

Publicar un comentario