Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Solución del ejercicio 22.b del tema 1

Al no contar el coste del vector, el resultado depende de la memoria que consumen las llamadas a la función recursiva en la pila de llamadas.

Coste espacial en el peor caso sin contar el vector: O(log n).

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