Preguntas del examen de ingreso de posgrado sobre función logarítmica

Proceso de análisis:

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)