El arte de la programación informática: Volumen 3: Clasificación y búsqueda- Donald Ervin Knuth

La primera revisión de este tercer volumen es la más comprensiva de las técnicas clásicas de ordenadores para ordenar y buscar. Se extiende el tratamiento de las estructuras de datos en el volumen 1 para considerar tanto grandes y smalldatabases y memorias internas y externas. El libro contiene una selección de métodos informáticos cuidadosamente verificados, con un análisis cuantitativo de la eficiencia. Las características sobresalientes de la segunda edición incluyen una sección revisada sobre la clasificación óptima y nuevas discusiones de la teoría de las permutaciones y del hashing universal.