Coste

El costo con su condición

• Búsqueda binaria: O(log n) comparaciones en el peor caso, si el array está ordenado y se puede leer cualquier posición en O(1).
• Las dos condiciones importan. Sin orden, el resultado es incorrecto. Sin acceso directo (en una lista enlazada), llegar al medio cuesta recorrer.