x=0;
for(i=1;i＜n;i++)
for(j=1;j＜=n-i;j++）
x++;
3条回答 默认 最新
CSDN专家-深度学习进阶 2021-06-03 08:27关注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）
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 2无用 3举报
分享
- 2021-09-02 08:02回答 1 已采纳 两层循环一般写O(n2) 递归没有循环O(n)
- 2021-09-15 18:45回答 2 已采纳 ?你这里面都没用到n,那不是O(1)么
- 2021-09-17 14:24回答 1 已采纳 当n/(2^k) =1时，已经不能再进二分了，达到了递归退出条件i == j了，所以它的极限就是1
- 2020-11-28 01:38杨·戬的博客 因为我们考虑算法的时候，主要就是考虑问题规模特别大的时候，小数据规模，你的算法是什么时间复杂度，影响都没有多大，这也是我们经常分析问题的一种思维，考虑问题，我们一般要考虑最坏的情况。 函数增长最快一项...
- 2022-05-18 12:57回答 1 已采纳 O（3n）= n
- 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）
- 2021-10-06 19:54回答 1 已采纳 我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《时空复杂度（时间复杂度/空间复杂度）》, 一起来围观吧 时空复杂度（时间复杂度/空间复杂度）_LiuX
- 2021-05-02 11:08一粒沙子的传奇的博客 在知乎和CSDN上发起了一个问题，题目为【matlab降低算法时间复杂度的方法？】正文如下：我在用matlab编写一个小算法，这个算法里面可能多次循环的嵌套，导致得到最终结果(输入Reader=800,Tag=1000，r=30，范围为[1...
- 2022-07-07 09:52回答 1 已采纳 首先，这是个递归递归里有两个分支，如果t>n，执行一个循环，循环次数为nelse，执行递归，t+1那么其实就相当于双重for循环，内外层循环次数都是n时间复杂度n^2
- 2023-04-12 21:26回答 1 已采纳 算法的时间复杂度是指执行算法程序所需要的时间的数量级或者说和问题复杂度的比率而不是具体的时间
- 2022-02-25 10:03回答 5 已采纳 i=0,s=0, i=1,s=1i=1,s=1, i=2,s=1+2i=2,s=1+2, i=3,s=1+2+3如果循环执行m次，则有:1+2+3.......+m+k=n(其中k为常数，用作不缺),
- 2020-08-08 05:16cumian8165的博客 算法时间复杂度计算Just like writing your very first for loop, understanding time complexity is an integral milestone to learning how to write efficient complex programs. Think of it as having a ...
- 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-10-05 12:37路xin的博客 时间复杂度
- 2019-10-23 15:41uiuan00的博客 趁假期复习了算法基础的时间复杂度和空间复杂度，整理一遍。 原文发布于个人博客(好望角)，并在博客持续修改更新，此处可能更新不及时。 算法的有效性 要想理解时间复杂度和空间复杂度这两个概念，首先要明白算法...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月10日
已采纳回答
11月2日
悬赏问题
- ¥15 c语言怎么用printf（“\b \b”）与getch（）实现黑框里写入与删除？
- ¥20 怎么用dlib库的算法识别小麦病虫害
- ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
- ¥15 java写代码遇到问题，求帮助
- ¥15 uniapp uview http 如何实现统一的请求异常信息提示？
- ¥15 有了解d3和topogram.js库的吗？有偿请教
- ¥100 任意维数的K均值聚类
- ¥15 stamps做sbas-insar，时序沉降图怎么画
- ¥15 买了个传感器，根据商家发的代码和步骤使用但是代码报错了不会改，有没有人可以看看
- ¥15 关于#Java#的问题，如何解决？