问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501
你好,欢迎来到懂视!登录注册
当前位置: 首页 - 正文

...O(log{2}n):int i = 1; while(i <= n) i = i * 2;

发布网友 发布时间:2024-10-10 08:40

我来回答

1个回答

热心网友 时间:2024-11-14 01:02

因为从判断语句上看i从1循环到n,但是循环体中每次循环i都乘以2,所以实际上循环体只执行了log2n次(这是个简单的数学运算吧!),而判断时间复杂度一般都是看循环体的实际有效执行语句的次数,所以该循环的时间复杂度是O(log2n)。
声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com
excel表格如何加密码才能打开excel设置密码简单步骤 【Excel技巧】Excel打开密码的两种设置方法! ...街头霸王4 我下的是 终极街头霸王4 欧米伽 官方中文免安装硬盘版 怎么设置腾达无线路由器wifi密码 腾达路由器怎么设置密码 腾达路由器密码设置 腾达路由器wifi怎么设置密码 班级接龙很麻烦,你们都是怎么做的? 在qq上怎么报名接龙的 光有质量吗,光有惯性吗,求高手!还有下面的事例怎么解释。 腾达路由器怎么改无线网密码 i=1; while (i<=n) i=i*2 时间复杂度 推荐几款发动机好小毛病少的合资车,价位在10-15万,适合新手开的 胳膊肘疼怎么治疗啊 我右胳膊肘关节部位有点痛,有一年了,怎么治也不好,劳动就差点,请问大 ... 雪铁龙C4L 2014款 1.6THP 智驱版 自动劲智型怎么样 我右胳膊肘一用力就疼,大概有三四个月了,前几天一提重物更疼了。今天... 雪铁龙c4l2014款 1.6thp 自动 智驱版劲智型车mp3播放能显示歌词吗 ...疼不用力不疼也吃了很多药但是没用!这该怎么治疗 蒸笼的水,能洗脸洗脚吗? 十三岁的女儿老是洗手洗脚一洗就是五分钟,这是不是有什么病呀? ...的橡皮圈众多规格如“1/4、l/8、3/8、5/16、3/16”这些数字代表什么... ORMAER 牙齿矫正橡筋 拉同样的距离1/4拉力比3/16的大吧 如何把word里面的文字颜色改变? 冰在薄处裂全诗带译文 ...食欲不振,总想大便,但不腹泻,请问这是什么症状啊? ...疼时有恶心想吐的症状。并且有点便秘,但是大便成形。是 ...有点恶心想吐,像晕车一样,拉大便是砖红色的是什么原因? ...还有点恶心想吐…一个星期只上两回大便这是什么原因呢?请问我得了... ...老放屁,肚子疼尤其是肚子两边,胃也不舒服,大便也拉 白茶的等级应该怎么看? ...void f(int n) { int i=1; while (i<=n) i=2*i; } 鲈鳗养殖条件 学金融需要什么素质 寻求韩雪《想起》的钢琴演奏版 求韩雪《想起》伴奏,不是消音 请问 韩雪的”想起”伴奏去哪下载 想起,韩雪版本的伴奏```拜托各位了 3Q 北京启动空气重污染橙色预警,为什么京津冀到了秋冬季容易 在那可以免费下载韩雪的《想起》呀知道的说下谢谢 2016廊坊11月21日现什么号 姜旭平烟台二中教师 同学聚会有何意义? 王远征烟台二中教师 为什么要积极参与同学聚会? 珠江新城上班,买华发荔湾荟交通便利么?单价怎么样? 【华发荔湾荟】小区是电梯房吗?电梯有人定期检修吗? 选长寿路上班位置附近的小户型还是选个交通方便远一些的3房? 穗芳阁小区简介 穗芳阁楼盘参数 穗芳阁交通方便吗?应该怎么过去?
  • 焦点

最新推荐

猜你喜欢

热门推荐