Si se ejecuta el bucle.
-
1 lt; n es 2 = 2(1), lo que significa 2 elevado a la potencia de 1. Lo siguiente es similar.
2 ltn es 4 = 2(2)
4 ltn es 8 = 2(3)
8 ltn es 16= 2(4)
p>
...
2(k-1) lt; n es igual a 2 (k) por última vez.
Entonces 2(k)
2(k) = n,
K = log(2)n representa el par de n con número de base 2.
Elimina los coeficientes de la potencia más baja y la potencia más alta y obtienes
Complejidad del tiempo = log(n)