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