Algoritmos y Estructuras de Datos (VJ1215)

Coste temporal en el peor caso: O(n).

Coste temporal en el mejor caso: O(n).

Coste espacial en el peor caso: O(n).

Coste espacial en el mejor caso: O(n).

En el coste espacial de un algoritmo recursivo hay que incluir la memoria necesaria para la pila de llamadas en tiempo de ejecución. En eso es más costoso el algoritmo 17.b que el 17.a.