Funciones Hash y Métodos de Resolución de Colisiones en Tablas Hash
Conceptos Fundamentales de HashingUna buena función hash debe poder calcularse en tiempo constante y satisfacer (al menos aproximadamente) la hipótesis de hashing uniforme: es equiprobable que una clave dada tenga cualquier valor hash entre 0 y m − 1.Hashing PerfectoSe dice que la función hash es inyectiva cuando cada dato de entrada se mapea a […]
