阅读背景:

算法复杂度对数阶O(logn)详解

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


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: