Algoritmos y Estructuras de Datos (VJ1215)

Coste espacial en el peor caso sin contar el vector: O(log n). Se da cuando el dato buscado es menor que todos los del vector. En ese caso se hacen O(log n) llamadas a la función recursiva, y el coste espacial propio de cada una en la pila de llamadas es O(1).

Coste espacial en el mejor caso sin contar el vector: O(1). Se da cuando el dato buscado es mayor o igual que el de la posición medio en la primera llamada.