¿Razón principal? Búsqueda muy rápida en una lista. Obtiene 3 métodos (principales) para buscar en una lista de datos, siguiendo (explicación muy simplificada) enumerados en orden creciente de velocidad:
- Búsqueda lineal: considérelo como un montón de páginas desordenadas en su escritorio. Necesita encontrar uno con un encabezado específico. Entonces comienzas en el primero y miras cada uno hasta que encuentras el que tiene ese encabezado.
- Búsqueda binaria: como si esas páginas estuvieran ordenadas alfabéticamente (como un directorio telefónico). De modo que puede saltar reduciéndose para acercarse en cada paso a la página que busca.
- Búsqueda de hash: cada página se coloca en un cuadro. Tienes una fórmula para tomar el encabezado y convertirlo en un número de caja. Entonces, para buscar una página, introduce el encabezado en una calculadora, arroja el número del cuadro y se dirige directamente a la página.
