Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cuando muchos valores tienen que ser buscados en la misma lista, a menudo se
pre-procesa la lista para utilizar un método más rápido. Por ejemplo, uno puede
ordenar la lista y utilizar búsqueda binaria, o construir una estructura de datos de
búsqueda eficaz de él. El contenido de la lista debería cambiar frecuentemente,
repetir la reorganización puede ser más el problemático de lo que vale.
Como resultado, incluso si en teoría otros algoritmos de búsqueda pueden ser más
rápidos que la búsqueda lineal (por ejemplo, búsqueda binaria), en la práctica, (los
arreglos de tamaño medio, alrededor 100 elementos o menos) pueda ser no factible
utilizar cualquier otro método.