解析一下为什么时间复杂度是do（it）和x＝x*2的复杂度相乘，并列不应该去最大的那个吗
4条回答 默认 最新
太空漫步11 2024-04-06 07:39关注do(it)执行了log2(n)次，do(it)里面要执行n次，所以两者相乘。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-11-13 18:35回答 1 已采纳 就没有人回答一下吗
- 2021-12-22 21:31回答 1 已采纳 并不一样，上下并列的for循环是顺序执行的，也就是先执行完第一个循环，再执行第二个循环。内外嵌套的循环意思是，大循环的每一步都是一个完整的小循环，如果一个大循环有m次，一个小循环有n次，那么总共执行的
- 2022-10-17 09:14回答 3 已采纳 这种你理解了就很简单了A&&B 从左到右 一个一个算，如果A为0， B就不算了。如果A为1继续算BA||B 从左到右 一个一个算，如果A为1， B就不用了。如果A为0继续算B例子1x=y=z=-1++
- 2019-10-24 11:53啊拉丁的鱼的博客 相信学习编程的同学，或多或少都接触到算法的时间复杂度和空间复杂度了，那我来讲讲怎么计算。 常用的算法的时间复杂度和空间复杂度 一，求解算法的时间复杂度，其具体步骤是： ⑴ 找出算法中的基本语句； 算法中...
- 2023-03-10 08:56回答 5 已采纳 1、使用 OR SELECT * FROM name_table WHERE ( 姓名 <> '李四' AND 姓名 <> '王五' AND 姓名 <> '张三'
- 2022-04-12 15:28回答 1 已采纳 应该是这样： lis3=[] lis4=[] lis1=int(input()) for i in range(lis1): if i%7==5 and i%5==3 and i%3==2:
- 2019-10-12 17:57回答 1 已采纳 两个循环是并列的还是嵌套的呢？ 嵌套循环是双重循环，其时间复杂度为外层循环次数乘以内存循环次数。 并列循环，则是两个循环次数相加。
- 2018-07-24 17:24RoddickZhang的博客 相信学习编程的同学，或多或少都接触到算法的时间复杂度和空间复杂度了，那我来讲讲怎么计算。 常用的算法的时间复杂度和空间复杂度 一，求解算法的时间复杂度，其具体步骤是： ⑴ 找出算法中的基本语句； ...
- 2022-09-01 15:22回答 3 已采纳 条件语句里写了赋值表达式，而不是比较
- 2021-08-28 16:26回答 1 已采纳 |在Java中，除了按位或，还有逻辑或的含义，就跟&类似
- 2021-11-17 20:27回答 1 已采纳 #include <iostream> using namespace std; int main() { int i,n,arr[1001],s[101]= {0};
- 2017-02-02 14:19bruce_suxin的博客 相信学习编程的同学，或多或少都接触到算法的时间复杂度和空间复杂度了，那我来讲讲怎么计算。 常用的算法的时间复杂度和空间复杂度 一，求解算法的时间复杂度，其具体步骤是： ⑴ 找出算法中的基本语句...
- 2021-05-27 12:16回答 4 已采纳 因为你写的筛选语句有问题，首先后面两个筛选语句，既然a>-13200，而且a<-13100，那么a就在-13200到-13100之间，但是这种情况又不满足a>-200，所以上述四种筛
- 2017-08-18 17:41李典金的博客 时间复杂度和空间复杂度_增强版
- 2024-07-18 00:35技术卷的博客 对【NOIP2017时间复杂度】进行了深度解析。主要难点：嵌套循环夹杂并行循环的情况，时间复杂度的计算，本文最后还指出了测试数据不全的情况，性价比很高！
- 2018-07-28 18:07利剑 -~的博客 举个例子，比如一道题目的输入是一个 A，这个 A 的范围是 0 ~ 100 万，那么在一秒钟的时间限制下，你就只能设计 O(N) 时间复杂度以下的算法。因为如果你的算法复杂度是 O(N^2)，那么运行时间肯定会超过一秒钟。 ...
- 2017-09-25 20:20lsb20060209的博客 相信学习编程的同学，或多或少都接触到算法的时间复杂度和空间复杂度了，那我来讲讲怎么计算。 常用的算法的时间复杂度和空间复杂度 一，求解算法的时间复杂度，其具体步骤是： ⑴ 找出算法中的基本语句； ...
- 没有解决我的问题, 去提问
问题事件
系统已结题
4月14日
已采纳回答
4月6日-
创建了问题
4月6日
悬赏问题
- ¥200 csgo2的viewmatrix值是否还有别的获取方式
- ¥15 Stable Diffusion，用Ebsynth utility在视频选帧图重绘，第一步报错，蒙版和帧图没法生成，怎么处理啊
- ¥15 请把下列每一行代码完整地读懂并注释出来
- ¥15 pycharm运行main文件，显示没有conda环境
- ¥15 易优eyoucms关于二级栏目调用的问题
- ¥15 寻找公式识别开发，自动识别整页文档、图像公式的软件
- ¥15 为什么eclipse不能再下载了？
- ¥15 编辑cmake lists 明明写了project项目名，但是还是报错怎么回事
- ¥15 关于#计算机视觉#的问题：求一份高质量桥梁多病害数据集
- ¥15 特定网页无法访问，已排除网页问题