请问这道问题的答案怎么看呀，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日
悬赏问题
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化
- ¥15 Tableau online 嵌入ppt失败
- ¥100 支付宝网页转账系统不识别账号
- ¥15 基于单片机的靶位控制系统
- ¥15 真我手机蓝牙传输进度消息被关闭了，怎么打开？(关键词-消息通知)
- ¥15 装 pytorch 的时候出了好多问题，遇到这种情况怎么处理？
- ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
- ¥15 手机接入宽带网线，如何释放宽带全部速度