El segundo –la búsqueda binaria- divide en dos el campo de búsqueda en cada llamada o iteración, de manera que, en el peor de los casos, la cantidad formula_2 de pasos será tal que: