想问下最大语句频度和时间复杂度到底是怎么算的呢（数据结构刚入门）例如这题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
ProfSnail 2021-03-04 21:31关注第一次i = 1
第二次i = 2
第三次i = 4
第四次i = 8
……
第k次 i = 2^k
第多少次就结束循环了呢，也就是第log2(n)的时候就结束循环了。
所以最大语句频度是log2(n)，时间复杂度为O(log2(n))。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2021-03-03 20:00回答 2 已采纳 第一次i = 1 第二次i = 2 第三次i = 4 第四次i = 8 …… 第k次 i = 2^k 第多少次就结束循环了呢，也就是第log2(n)的时候就结束循环了。 所以最大语句频度
- 2023-03-14 15:53回答 2 已采纳 第一个都是n平方第二个频度是n(n+1)/2，时间复杂度是n平方第三个都是n三次方第四个都是根号n第五个都是logn
- 2023-03-10 18:07回答 2 已采纳 语句频度就是语句执行了多少次。时间复杂度就是语句执行次数计算表达式的最高阶除6是算出来的，外层是n次循环，中层是1+2+3+...+n，最里层是1 + (1+2 ) + (1+2+3) + ... +
- 2021-03-16 22:15Rong姐姐好可爱的博客 有穷性：必须总是（对任何合法的输入值）在执行有穷步后结束，并且每一步都可在有穷时间内完成 确定性：每条指令的含义明确，不会产生二义性（歧义），对相同的输入只能得出相同的结果 可行性：算法是可行的。算法中...
- 2021-04-23 14:52回答 2 已采纳 你这个错在，执行语句的计算，不是看for里的语句，而是看x++这个执行次数； 其次，n+1约等于n，即使是O(n+1),时间复杂度也是O(n)，1可以省略； 给你举个例子，已经排序好的数组，如果再
- 2022-11-08 19:02回答 3 已采纳 外层表示循环躺数q+1趟，内层第一趟运行q+1次第二趟q次直到第q+1趟的时候是1次， 运算次数是一个等差数列 最后总和为(q²+3q+2)/2 而时间复杂度表达的是一个变化趋势，q无限大时，低阶
- 2023-04-12 21:26回答 1 已采纳 算法的时间复杂度是指执行算法程序所需要的时间的数量级或者说和问题复杂度的比率而不是具体的时间
- DougLeaMrConcurrency的博客 数据结构与算法入门 问题1：为什么要学习数据结构 如果说学习语文的最终目的是写小说的话，那么能不能在识字、组词、造句后就直接写小说了，肯定是不行的， 中间还有一个必经的阶段：就是写作文。写作文的...
- 2021-09-29 08:18回答 3 已采纳 9和10都是O(n²)，11是O(n)
- 2022-04-10 20:01回答 1 已采纳 是的，正确，一般情况下三个for循环就是n的三次方
- 2022-03-20 22:06回答 1 已采纳 n是图的顶点个数，e代表邻接表表示法边的个数。很容易认为n和指数没有关系，其实还真有关系，指数的个数就是顶点个数，查找每个顶点需要查找的边的个数的总和就是e，时间复杂度一分不差就是o(n+e).
- 2024-02-02 12:01玖柒_lin的博客 一、数据结构 1. 数组 2. 链表 2.1 单链表 2.2 双向链表 2.3 约瑟夫环形链表 3. 栈 3.1 数组模拟栈 3.2栈的应用 （1）中缀表达式的计算 （2）中缀转后缀的计算 （3）前缀表达式 4. 哈希表（散列表） 5....
- 2022-02-27 09:58回答 3 已采纳 因为第二个for循环在第一个for循环之内，第一个for循环的执行次数是n，第n+1次只判断，不执行，所以第二个for循环在第一个for循环内的实际执行次数是n；第二个for循环本身的频度是n+1（执
- 2021-02-10 19:54yz_YYYZZZ的博客 数据结构和算法的概述数据结构和算法的关系线性结构和非线性结构线性结构非线性结构第2章 稀疏数组和队列稀疏数组案例引入稀疏数组的基本介绍应用实例队列队列介绍数组模拟队列数组模拟环形队列第3章 链表链表...
- 2022-10-13 20:59猫十二懿的博客 算法是程序的灵魂 程序使用内存计算框架（Spark）和缓存技术（Redis）优化程序 数据结构与算法的关系 数据结构（Data Structure）：研究组织数据方式的学科 程序 = 算法 + 数据结构 结合实际生活问题 实际编程遇到的...
- 没有解决我的问题, 去提问
悬赏问题
- ¥40 复杂的限制性的商函数处理
- ¥15 程序不包含适用于入口点的静态Main方法
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位，为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码