Curso 2023/2024
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.