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