Cuando comenzamos a programar, normalmente usamos siempre la búsqueda secuencial. Pero existen otros algoritmos. Uno de los más conocidos es la búsqueda binaria.

👉 Ejemplo: en un arreglo de 8 elementos, el caso promedio de búsqueda secuencial realiza 4 comparaciones, al igual que el peor caso de búsqueda binaria. Pero si el arreglo tiene 100000 elementos, el caso promedio de búsqueda secuencial hace 50000 comparaciones mientras que el peor caso de la búsqueda binaria hace 18 😮

Fuente: “Algorithms in C” (Sedgewick)