Curso 2024/2025
Coste temporal en el peor caso: O(n 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 temporal propio de cada llamada es O(n) por realizar una copia del vector.
Coste temporal en el mejor caso: O(n). Se da cuando el dato es
mayor o igual que el de la posición medio
en la primera llamada
a la función recursiva.
Coste espacial en el peor caso: O(n log n). Se da cuando el dato es menor que todos los del vector. En ese caso se hacen O(log n) llamadas, y el coste espacial propio de cada llamada es O(n) por realizar una copia del vector.
Coste espacial en el mejor caso: O(n). Se da cuando el dato es
mayor o igual que el de la posición medio
en la primera llamada
a la función recursiva.