for(int i=1;i<=n;i=i*2)++x; 的时间复杂度
答案:2 悬赏:60 手机版
解决时间 2021-11-11 15:37
- 提问者网友：泪痣哥哥
- 2021-11-11 07:17
for(int i=1;i<=n;i=i*2)++x; 的时间复杂度
最佳答案
- 五星知识达人网友：掌灯师
- 2021-11-11 08:26
程序每执行一次，i就乘以2，但是i又是小于n的
所以2的a次方小于等于n
所以时间复杂度为log2（n）
所以2的a次方小于等于n
所以时间复杂度为log2（n）
全部回答
- 1楼网友：妄饮晩冬酒
- 2021-11-11 09:17
log(n)
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯