为啥第二行的频度是n*(n+1) 还有后面的怎么看频度？我现在连频度都看不来
3条回答 默认 最新
关注嵌套循环，最外层的执行次数和循环次数相同，内层的循环次数可以理解为外层为计数，为1时内层执行一轮，执行了n次，然后外层+1，内层继续执行下一轮n，第二轮的时候就是外层执行了2次，内层执行了2n次
第三行：因为处于两层循环内，本身又不是for（）语句，双层嵌套循环，每次循环都是n，所以是n的平方
第五行：也是同样的道理，在三层for循环里面，所以是n的三次方本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报
分享
- 2022-09-07 09:47回答 3 已采纳 嵌套循环，最外层的执行次数和循环次数相同，内层的循环次数可以理解为外层为计数，为1时内层执行一轮，执行了n次，然后外层+1，内层继续执行下一轮n，第二轮的时候就是外层执行了2次，内层执行了2n次第三行
- 2022-02-27 09:58回答 3 已采纳 因为第二个for循环在第一个for循环之内，第一个for循环的执行次数是n，第n+1次只判断，不执行，所以第二个for循环在第一个for循环内的实际执行次数是n；第二个for循环本身的频度是n+1（执
- 2023-03-14 15:53回答 2 已采纳 第一个都是n平方第二个频度是n(n+1)/2，时间复杂度是n平方第三个都是n三次方第四个都是根号n第五个都是logn
- 2022-01-28 21:16follow_me!的博客 一、初识数据结构和算法： 1.数据结构： 数据结构：是相互之间存在一种或多种关系的数据元素的集合 研究什么：数据的逻辑结构与物理结构以及它们之间的相互关系 数据结构包括：线性结构和非线性结构 1.1 线性结构：...
- 2021-12-05 10:07回答 1 已采纳 是0就不执行操作，非0执行操作
- 2021-09-16 15:07回答 2 已采纳 你得先确保p不为空，才能判断p->Data==x啊。一旦p移动到最后一个节点，那么p = p->Next就是NULL啦。没有p的判断，p->Data操作就崩溃了你函数的目的是找到值为
- 2021-09-15 15:08回答 2 已采纳 TABLE 是add*的别名 ，那么table就相当于add**类型，下面哪位兄弟说错了
- 2023-08-20 21:31异色小世界的博客 2、那么对于上面提到的T(n)，T(n)与n³是同阶或同数量级，那么T(n)的。4、当n很大时，指数时间算法和多项式...T(n)=2n³+3n²+2n+1，T(n)即为语句频度。3、算法时间复杂度：只需要看算法中。，看它执行了多少次即可。
- 2021-03-03 20:00回答 2 已采纳 第一次i = 1 第二次i = 2 第三次i = 4 第四次i = 8 …… 第k次 i = 2^k 第多少次就结束循环了呢，也就是第log2(n)的时候就结束循环了。 所以最大语句频度
- 2023-04-12 21:26回答 1 已采纳 算法的时间复杂度是指执行算法程序所需要的时间的数量级或者说和问题复杂度的比率而不是具体的时间
- 2022-02-17 03:15回答 1 已采纳 外层循环k的取值是1、2、4 一直到n，一共log n个而内层循环j的取值为1、2、3、4一直到n，一共n个所以内外层相乘是nlogn所以时间复杂度为O(nlogn)
- 2022-06-04 14:20小田是个程序员的博客 算法是对特定问题求解的步骤的一种具体描述，算法是指令的有有限序列，其中每一条指令表示一个或是多个操作，用于解决某个问题。本文主要讲解了数据结构与算法——算法的基本概念，知识点详细。...
- 2023-03-10 18:07回答 2 已采纳 语句频度就是语句执行了多少次。时间复杂度就是语句执行次数计算表达式的最高阶除6是算出来的，外层是n次循环，中层是1+2+3+...+n，最里层是1 + (1+2 ) + (1+2+3) + ... +
- 2023-03-20 15:05极致之光的博客 数据结构简答题
- 2022-10-14 11:57Bob Yin的博客 对数据算法与结构，以及时间复杂度和空间复杂度的简单认识
- 没有解决我的问题, 去提问
问题事件
系统已结题
9月22日
已采纳回答
9月14日-
创建了问题
9月7日
悬赏问题
- ¥15 目详情-五一模拟赛详情页
- ¥15 有了解d3和topogram.js库的吗？有偿请教
- ¥100 任意维数的K均值聚类
- ¥15 stamps做sbas-insar，时序沉降图怎么画
- ¥15 买了个传感器，根据商家发的代码和步骤使用但是代码报错了不会改，有没有人可以看看
- ¥15 关于#Java#的问题，如何解决？
- ¥15 加热介质是液体，换热器壳侧导热系数和总的导热系数怎么算
- ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
- ¥15 cmd cl 0x000007b
- ¥20 BAPI_PR_CHANGE how to add account assignment information for service line