La búsqueda binaria es un algoritmo eficiente para buscar un número en una lista ordenada larga. Funciona dividiendo repetidamente la lista a la mitad basado en si el número buscado es mayor o menor que el número central, hasta encontrarlo. Es más rápido que una búsqueda lineal porque reduce la lista que debe buscarse a la mitad en cada paso.