Algoritmos y Estructuras de Datos (VJ1215)

Coste temporal en el peor caso: O(n²), 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).