Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2022/2023

Solución del ejercicio 25.c del tema 1

La solución coincide con la del apartado 25.a.

Hay que observar que lo que se pasaría por valor no sería siempre un vector de talla n, sería el vector resto creado en cada llamada. El analisis de lo que cuesta crear esos vectores, realizado en el apartado 25.a, coincide con el análisis de lo que costaría pasarlos por valor. Es decir, el coste temporal y espacial de pasar esos vectores por valor es el mismo que el coste temporal y espacial de crearlos. Se incurre dos veces en esos costes.