Algoritmos y Estructuras de Datos (VJ1215)

El cambio de orden de los operandos realizado en el algoritmo anterior afecta a los costes en el mejor caso.

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

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

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

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