¿Para qué se utiliza el algoritmo de búsqueda binaria?

Para buscar eficazmente un elemento en un array ordenado.

La esencia está en comparar el valor buscado con el elemento en el medio del intervalo de búsqueda actual. Si son iguales, el elemento se ha encontrado. Si el valor buscado es menor, la búsqueda se reduce a la mitad izquierda; si es mayor, a la derecha. El proceso se repite hasta que se encuentre el elemento o el intervalo de búsqueda quede vacío.

La ventaja sobre la búsqueda lineal es la complejidad temporal logarítmica, O(log n), mientras que en la lineal es O(n). Esto la hace mucho más rápida para arrays grandes.

Aplicaciones:

• Búsqueda en diccionarios y bases de datos (índices).
• Algoritmos de ordenamiento (por ejemplo, en merge sort).
• Búsqueda del elemento raíz en una ecuación.
• Búsqueda en estructuras de datos tipo árboles B.