Algoritmos y Estructuras de Datos (VJ1215)

Coste temporal en el peor caso: O(n). Se da cuando el dato buscado es mayor que todos los del vector. En ese caso el bucle recorre la mitad del vector.

Coste temporal en el mejor caso: O(1). Se da cuando el dato buscado se encuentra en la posición medio en la primera llamada a la función recursiva. En ese caso no se hace ninguna llamada más y el bucle termina en su primera iteración.

Coste espacial en el peor caso: O(n), debido al coste del vector.

Coste espacial en el mejor caso: O(n), debido al coste del vector.