考研数据结构算法

是否执行循环。

-

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)