Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Solución del ejercicio 24.c del tema 1

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.