Algoritmos de búsqueda

Buscar es lo que más hace un programa: un usuario por su correo, un producto por su código, la posición donde insertar un dato. Mirar los elementos uno a uno (búsqueda lineal) siempre funciona, pero con un millón de datos son un millón de comparaciones.

Si los datos están ordenados, la búsqueda binaria encuentra cualquiera en unas 20 comparaciones. Y muchas búsquedas sobre arrays que parecen necesitar dos bucles anidados se resuelven con dos índices que avanzan a la vez (dos punteros) o con una ventana que se desliza: de n² a n.