Algoritmos y Estructuras de Datos (VJ1215)

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).