Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Ayuda del ejercicio 21.c del tema 1

Si en cada llamada se pasa un vector de talla n por valor, entonces cada llamada consume memoria O(n) y tiempo O(n) para copiar el vector. La memoria de esa copia se libera cuando termina la llamada. Por tanto, tanto en el mejor como en el peor caso: