Algoritmos y Estructuras de Datos (VJ1215)

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

Hay que observar que lo que se pasaría por valor no sería siempre un vector de talla n, serían los vectores izquierda y derecha creados en cada llamada. El analisis de lo que cuesta crear esos vectores, realizado en el apartado 26.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.