请问这道问题的答案怎么看呀，n-2我明白，但是第二行开始我就不明白了，就是那个二分之n+1那个地方不明白，其他都明白
循环算法的空间复杂度问题
请问这道问题的答案怎么看呀，n-2我明白，但是第二行开始我就不明白了，就是那个二分之n+1那个地方不明白，其他都明白
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
_GX_ 2022-09-04 14:04关注外层循环i从n-1循环到2，当i=n-1时，内层循环j执行n-2次，当i=n-2时，内层循环执行n-3次，依次类推，总执行次数为(n-2) + (n-3) + ... + 1 = ((n-2)(n-1))/2
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2022-09-04 13:11回答 3 已采纳 外层循环i从n-1循环到2，当i=n-1时，内层循环j执行n-2次，当i=n-2时，内层循环执行n-3次，依次类推，总执行次数为(n-2) + (n-3) + ... + 1 = ((n-2)(n-1
- 2022-05-18 12:57回答 1 已采纳 O（3n）= n
- 2023-01-22 20:07回答 2 已采纳 o（1/2）,1+2+3...，算出n*（n+1）/2,然后反解一下就得到执行的次数，即时间复杂度。
- 2021-11-12 20:19执久呀的博客 数据结构和算法是程序的灵魂，这是某位程序员大佬所言，学习了这门，我们便可以在 编程之路越走越远。时间复杂度一般是我们所关心的。 二、时间复杂度 时间复杂度简单的说就是一个程序运行所消耗的时间，叫做...
- 2021-09-17 14:24回答 1 已采纳 当n/(2^k) =1时，已经不能再进二分了，达到了递归退出条件i == j了，所以它的极限就是1
- 2021-09-02 08:02回答 1 已采纳 两层循环一般写O(n2) 递归没有循环O(n)
- 2022-06-10 16:31回答 7 已采纳 /*栈实现进制转化 *十进制最大转化为36进制用10(A)-35(Z)表示 */ #include<stdio.h> #include<malloc.h> #include&
- 2023-04-12 23:22青木！的博客 算法的时间复杂度和空间复杂度（数据结构）
- 2022-06-23 18:26回答 2 已采纳 二分查找的时间复杂度是O(logn)，假设学生信息按照学号升序拍好录入，运行结果： 代码如下： #define _CRT_SECURE_NO_WARNINGS 1 #include <stdi
- 2021-10-14 18:09回答 1 已采纳 #include <iostream> #include <vector> #define maxn 100005 using namespace std;
- 2023-02-22 17:01回答 3 已采纳 第一个是O(n)第二个是O(logn)
- 2021-10-31 18:43程序员小奎的博客 提到数据结构与算法就不得不提时间复杂度和空间复杂度，本人看大部分文章介绍都比较晦涩难懂，就想着用简单的代码示例快速让你理解数据结构与算法的时间空间复杂度。 首先，时间复杂度表示的是使用某个数据结构或者...
- 2022-07-27 17:00一只大喵咪1201的博客 介绍了衡量一个算法效率的两个重要指标，时间复杂度和空间复杂度，以及它们的计算思路和方法。
- 2021-07-27 23:59CodeWinter的博客 【数据结构学习之路】算法的时间复杂度和空间复杂度 文章目录【数据结构学习之路】算法的时间复杂度和空间复杂度（1）算法效率（2）时间复杂度的计算1）什么是时间复杂度2）大O渐进表示法（估算）3）时间复杂度计算...
- 2022-08-17 19:52橙予清的zzz~的博客 数据结构算法之——时间复杂度和空间复杂度
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 9月5日-
已采纳回答
9月5日
-
创建了问题
9月4日
悬赏问题
- ¥15 关于#java#的问题：找一份能快速看完mooc视频的代码
- ¥15 这种微信登录授权 谁可以做啊
- ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
- ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”
- ¥15 网络设备配置与管理这个该怎么弄
- ¥20 机器学习能否像多层线性模型一样处理嵌套数据
- ¥20 西门子S7-Graph,S7-300，梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题
- ¥15 matlab不知道怎么改，求解答！！