Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Solución del ejercicio 23.b del tema 1

Coste espacial en el peor caso sin contar el coste del vector: O(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 es O(1).

Coste espacial en el mejor caso sin contar el coste del vector: O(1).