大家好 这个程序的时间复杂度是多少呢 是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:46cout<<114514;的博客 算法中基 本 操 作 重 复 执 行 的 次 数是 问 题 规 模 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日
悬赏问题
- ¥15 stm32开发clion时遇到的编译问题
- ¥15 lna设计 源简并电感型共源放大器
- ¥15 如何用Labview在myRIO上做LCD显示？(语言-开发语言)
- ¥15 Vue3地图和异步函数使用
- ¥15 C++ yoloV5改写遇到的问题
- ¥20 win11修改中文用户名路径
- ¥15 win2012磁盘空间不足,c盘正常，d盘无法写入
- ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
- ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
- ¥15 帮我写一个c++工程