Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Solución del ejercicio 23.c del tema 1

Coste temporal en el peor caso: O(n2), debido a que puede haber O(n) llamadas y cada una de ellas invertiría un tiempo O(n) en realizar una copia del vector.

Coste temporal en el mejor caso: O(n).

Coste espacial en el peor caso: O(n log n), debido a que puede haber O(log n) llamadas activas simultáneamente y la ocupación espacial propia de cada una en la pila de llamadas sería O(n).

Coste espacial en el mejor caso: O(n).