Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Solución del ejercicio 18.b del tema 1

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