数据结构算法时间复杂度-对数阶

int count = 1;
while (count < n)
{    
count = count * 2; /* 时间复杂度为O(1)的程序步骤序列 */
}

由于每次count乘以2之后,就距离n更近了一分。
也就是说,有多少个2相乘后大于n,则会退出循环。
由2的x次方=n得到x=log2n。所以这个循环的时间复杂度为O(logn)。

点赞