Algoritmos y Estructuras de Datos (VJ1215)

El coste espacial en el mejor caso y en el peor caso sin contar los vectores es O(log n). Se debe a que puede haber O(log n) llamadas activas simultáneamente y, sin contar el espacio ocupado por los vectores, el restante coste espacial propio de cada llamada es O(1).