Curso 2024/2025
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:
al coste temporal hay que añadirle el coste temporal de todas las copias que se realicen, o sea, O(n) multiplicado por la cantidad de llamadas; y
al coste espacial hay que añadirle O(n) multiplicado por la cantidad de llamadas que pueda haber activas simultáneamente.