大家好 想请问一下这个程序的时间复杂度是多少呢 应该是通过基本语句次数计算
c++算法的时间复杂度
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
yun6853992 2022-03-24 11:37关注纯属数学运算题了， i =1 时 2~n ,执行了n-2次 i=2时 4~n 执行了n-4次 。。。。i=n/2时， 执行了1次。。。 然后这么多次相加（n-2）+(n-4)+...(n-2*(n/2))算结果喽~
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录 分享
- 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-
- 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)
- 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)计算出答案的时间随着问题规模的增大是按照...
- 2018-04-18 06:49回答 3 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
- 2022-05-30 15:48回答 3 已采纳 首先，这里只有3重循环，最多也只有3次方，4次方是怎么算出来的？再看每重循环，除了最外层从1到n，内层都是从1到i，或者从1到j那么如果你懂几何的话，这其实围成一个三维图形底面是个三角形，上面是个三棱
- 2018-04-16 14:18回答 2 已采纳 参考：https://blog.csdn.net/lucienduan/article/details/24397949 ``` /*****************************
- 2023-04-21 20:30c++小蒟蒻的博客 算法章节-时间空间复杂度
- 2022-09-27 12:25回答 2 已采纳 nlogn常用在二分法，举个例子2的倍数依次相乘 int sum=1; while(sum<n){ sum=sum*2; } 算T(n),利用数学，sum算了多少步到n，2^步数=n
- 2022-07-20 22:02邱邱玩编程的博客 常见算法时间复杂度归纳总结
- 2022-05-13 22:32quicklysleep的博客 ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客：面向阿尼亚学习 算法学习笔记系列持续更新中~ ...在算法竞赛以及有关计算机科学的诸多学科中，时间复杂度和空间复杂度是评判一个算法/程序的重要标准。.
- 没有解决我的问题, 去提问
问题事件
系统已结题
4月15日
已采纳回答
4月7日-
创建了问题
3月24日
悬赏问题
- ¥30 关于用python写支付宝扫码付异步通知收不到的问题
- ¥50 vue组件中无法正确接收并处理axios请求
- ¥15 隐藏系统界面pdf的打印、下载按钮
- ¥15 MATLAB联合adams仿真卡死如何解决(代码模型无问题)
- ¥15 基于pso参数优化的LightGBM分类模型
- ¥15 安装Paddleocr时报错无法解决
- ¥15 python中transformers可以正常下载，但是没有办法使用pipeline
- ¥50 分布式追踪trace异常问题
- ¥15 人在外地出差，速帮一点点
- ¥15 如何使用canvas在图片上进行如下的标注，以下代码不起作用,如何修改