大家好 这个程序的时间复杂度是多少呢 是O(n)还是O(nlog2n) 还是其他的呢
c++程序中的算法时间复杂度
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
stone_wangzx 2022-03-25 18:07关注执行次数为n-2, n-4, n-6, n-8, ... n-n一共是n/2个
i = n/2后面外层循环还会执行n/2
总执行次数为
(n-2) + (n-4) + (n-6) + ... +(n-n) + n/2
= n/2(n) - 2 - 4 - 6 -...- n + n /2
由于计算的时候最终保留的最高次方因此为n^2本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2022-03-25 17:16回答 2 已采纳 执行次数为n-2, n-4, n-6, n-8, ... n-n一共是n/2个i = n/2后面外层循环还会执行n/2总执行次数为(n-2) + (n-4) + (n-6) + ... +(n-n)
- 2022-03-24 11:22回答 1 已采纳 纯属数学运算题了， i =1 时 2~n ,执行了n-2次 i=2时 4~n 执行了n-4次 。。。。i=n/2时， 执行了1次。。。 然后这么多次相加（n-2）+(n-4)+...(n-
- 2021-09-15 18:45回答 2 已采纳 ?你这里面都没用到n,那不是O(1)么
- 2023-01-29 20:46born_with_pride的博客 算法中基 本 操 作 重 复 执 行 的 次 数是 问 题 规 模 n 的 某 个 函 数 ， 其 时 间 量 度 记 作T(n)=O(f(n))，称作算法的渐近时间复杂度(Asymptotic Time complexity)，简称时间复杂度。例如：在下列三个程序段...
- 2018-04-25 07:50回答 4 已采纳 #include using namespace std; void print(int *a,int len) { int i=0; for(;i=right) return; int
- 2021-06-03 08:26回答 3 已采纳 i=1 j循环n次 i=2 j循环n-1次 i=n-1 j循环1次 n+n-1+n-2+...+1 (n+1)n/2近似为O(N*2),所以时间复杂度O(N*2）
- 2022-03-21 14:37回答 1 已采纳 https://blog.csdn.net/weixin_43736974/article/details/103651206求代码执行次数也就是if(3i＜=n)x++;y=3x+2；这几句代码你这
- 2023-03-11 14:23前 方的博客 计算复杂度的时候可能一个代码的各个部分的复杂度不一样，例如一个程序计算出答案的时间是2n3 + n + 1，计算它的复杂度时只关注影响最大的部分，即复杂度为O(n3)O(nlogn)计算出答案的时间随着问题规模的增大是按照...
- 2022-05-30 15:48回答 3 已采纳 首先，这里只有3重循环，最多也只有3次方，4次方是怎么算出来的？再看每重循环，除了最外层从1到n，内层都是从1到i，或者从1到j那么如果你懂几何的话，这其实围成一个三维图形底面是个三角形，上面是个三棱
- 2018-04-18 06:49回答 3 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
- 2018-04-16 14:18回答 2 已采纳 参考：https://blog.csdn.net/lucienduan/article/details/24397949 ``` /*****************************
- 2023-04-21 20:30c++小蒟蒻的博客 算法章节-时间空间复杂度
- 2022-03-05 11:54回答 1 已采纳 第一个for循环是O(N)由于a数组是严格单调递增，第二个循环里的if条件不成立，故每次i循环时K不会被重置，while循环当i=1时，条件不成立，当i>=2时，++K只执行一次，因此第二个fo
- 2022-05-13 22:32quicklysleep的博客 ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客：面向阿尼亚学习 算法学习笔记系列持续更新中~ ...在算法竞赛以及有关计算机科学的诸多学科中，时间复杂度和空间复杂度是评判一个算法/程序的重要标准。.
- 2022-07-20 22:02邱邱玩编程的博客 常见算法时间复杂度归纳总结
- 没有解决我的问题, 去提问
问题事件
系统已结题
4月3日
已采纳回答
3月26日-
创建了问题
3月25日
悬赏问题
- ¥20 机器学习能否像多层线性模型一样处理嵌套数据
- ¥20 西门子S7-Graph,S7-300，梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题
- ¥15 matlab不知道怎么改，求解答！！
- ¥15 永磁直线电机的电流环pi调不出来
- ¥15 用stata实现聚类的代码
- ¥15 请问paddlehub能支持移动端开发吗？在Android studio上该如何部署？
- ¥20 docker里部署springboot项目，访问不到扬声器
- ¥15 netty整合springboot之后自动重连失效