考研对数函数真题

分析过程:

是否执行循环。

-

1 & lt;n是2 = 2(1),表示2的1次方,下面也类似。

2 & ltn是4 = 2(2)

4 & ltn是8 = 2(3)

8 & ltn是16= 2(4)

...

2(k-1)& lt;n最后一次等于2 (k)。

然后是2 (k)

2(k) = n,

K = log(2)n代表以2为底的n的对数。

去掉最低幂和最高幂的系数,你就得到

时间复杂度= log(n)