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