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

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

La modificación propuesta en el apartado 17.a no afecta a ninguno de esos costes. Sería incorrecto decir que el coste temporal en el mejor caso pasa a ser O(1). Cuando se analiza el coste en función de n, el mejor caso no consiste en que n sea 0 o 1.