La búsqueda binaria es un algoritmo que puede encontrar un elemento dentro de una lista que cuampla cierta condición, con una complejidad temporal aproximado igual al logarítmo del tamaño de la lista. Para esto es necesario que la lista se encuentre ordenada siguiendo algún criterio que nos ayude a realizar la búsqueda.
Procedimiento:
- Empezamos a la mitad de la lista y evaluamos una función
$f$ sobre el elemento, esta nos debería devolver un valor booleano- True: Volvemos a comenzar el procedimiento pero solo con la mitad derecha de la lista
- False: Volvemos a comenzar el procedimiento pero solo con la mitad izquierda de la lista
- La búsqueda termina cuando tanto el elemento inicial como el final son el mismo y ese es nuestro resultado.
