首页 > 试题广场 >

分析下面算法（程序段）该该算法的时间复杂度为（）

[问答题]

分析下面算法（程序段）该该算法的时间复杂度为（） 

i=1;
while(i<=n)
    i=i*2;

添加回答
张小头头像 张小头
i×2^k≥n, k≥log2(n/i)
发表于 2021-02-13 18:35:54 回复(0)
略略97头像 略略97
k次，i×2^k+m=n, k=log2((n-m)/i)
发表于 2021-02-08 22:21:06 回复(0)
杨😗头像 杨😗
O(log2n)
发表于 2020-04-27 17:19:08 回复(0)
提交观点

问题信息

复杂度
上传者：城市里的养猫者
难度：
3条回答 2506浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号