这个循环的次数不是n吗？如果再乘以循环体代码的复杂度为o（n）的话，不是意味着循环体代码的复杂度为1吗？究竟怎么看？
循环体代码的复杂度是什么意思？
这个循环的次数不是n吗？如果再乘以循环体代码的复杂度为o（n）的话，不是意味着循环体代码的复杂度为1吗？究竟怎么看？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
谛凌 2022-02-23 21:00关注循环体是循环内部：
for( ; ; ){ }
花括号里面是循环体，在第三题里面，循环的复杂度是N，循环体里面两句代码，复杂度是O(2)，但是一般常数的话就直接记为O(1)
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 编辑记录 分享
- 2022-02-23 20:39回答 2 已采纳 循环体是循环内部：for( ; ; ){ }花括号里面是循环体，在第三题里面，循环的复杂度是N，循环体里面两句代码，复杂度是O(2)，但是一般常数的话就直接记为O(1)
- 2022-10-06 22:10回答 2 已采纳 第一个for里面的内容运行 m*n次第二个for里面的内容运行(m*n-1)*m*n/2次则以大头为标准 O(((m*n)^2-m*n)/2)=O((m*n)^2)
- 2022-03-27 02:28回答 3 已采纳 那个循环意思是只要两个指向两个链表的指针没空，就运行，!pb意思是指向链表b的指针空了，那么把指向链表a的节点连接到链表c后面
- 2018-09-29 21:31RunFromHere的博客 文章目录一、算法的时间复杂度定义二、推导大O阶方法三、推导示例1、常数阶2、线性阶3、对数阶4、平方阶5、立方阶四、常见的时间复杂度五、最坏情况与平均情况六、算法空间复杂度 一、算法的时间复杂度定义 在进行...
- 2022-09-04 13:11回答 3 已采纳 外层循环i从n-1循环到2，当i=n-1时，内层循环j执行n-2次，当i=n-2时，内层循环执行n-3次，依次类推，总执行次数为(n-2) + (n-3) + ... + 1 = ((n-2)(n-1
- 2022-12-26 15:42回答 1 已采纳 j->next=j改为j=j->next
- 2022-08-16 15:44回答 5 已采纳 CA,B,D结束时，i值都为10；C结束时，i值为11或者说A，B，D都是循环结束后i才加1C是循环开始时i就加1了比如代码块是：for(int i=0;i++<10;){ printf(
- 2022-09-11 11:58YoLo♪的博客 一文速学时间复杂度
- 2018-11-20 06:04回答 3 已采纳 https://blog.csdn.net/discreeter/article/details/52005835
- 2022-04-16 22:55回答 1 已采纳 public static void main(String[] args) { long t1 = System.nanoTime(); long result =
- 2022-06-18 21:04回答 2 已采纳 o(n^1/2)和o(n/2)也就是o(n)的区别
- 2022-07-18 17:43周童學的博客 众所周知，设计算法需要提高效率。那么，如何度量一个算法的执行时间呢?我们的计算机前辈们，为了对算法的评判更加科学，研究出...所谓的时间复杂度，也就跟这个代码语句的执行次数密切相关。提示以下是本篇文章正。...
- 2023-03-14 15:53回答 2 已采纳 第一个都是n平方第二个频度是n(n+1)/2，时间复杂度是n平方第三个都是n三次方第四个都是根号n第五个都是logn
- 2022-06-22 22:30一边学习一边哭的博客 时间复杂度和空间复杂度如何计算？
- 2023-04-07 11:29F菌的进阶之路的博客 浙大数据结构MOOC网课，算法复杂度计算的小测试，自己遇到的一个小问题。
- 没有解决我的问题, 去提问
问题事件
系统已结题
3月7日
已采纳回答
2月27日-
创建了问题
2月23日
悬赏问题
- ¥20 wireshark抓不到vlan
- ¥20 关于#stm32#的问题：需要指导自动酸碱滴定仪的原理图程序代码及仿真
- ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
- ¥15 stata安慰剂检验作图但是真实值不出现在图上
- ¥15 c程序不知道为什么得不到结果
- ¥40 复杂的限制性的商函数处理
- ¥15 程序不包含适用于入口点的静态Main方法
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位，为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来