a=0;
b=1; ①
for (i=1;i<=n;i++) ②
{
s=a+b; ③
b=a; ④
a=s; ⑤
}
希望得到具体的T（n）
求数据结构的算法时间复杂度
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
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-09-02 08:02回答 1 已采纳 两层循环一般写O(n2) 递归没有循环O(n)
- 2024-02-22 22:11数据结构与算法笔记：时间复杂度和空间复杂度
- 2022-06-23 18:26回答 2 已采纳 二分查找的时间复杂度是O(logn)，假设学生信息按照学号升序拍好录入，运行结果： 代码如下： #define _CRT_SECURE_NO_WARNINGS 1 #include <stdi
- 2021-09-08 18:32回答 1 已采纳 第一次i=0 j=0 j<i不成立循环0次第二次i=1 j=0 j<i成立循环1次。。。第n次循环n-11+2+..+n-1=(n*(n-1))/2复杂度O（n²）
- 2022-11-02 20:02邱奇迹的博客 插入时间为O(1)，总时间复杂度为O(n)类似先序遍历O(n^2)无向图O(|V|+2|E|)，有向图O(|V|+|E|)O(|V|+|E|)注：普利姆算法不依赖E，适合求解边稠密图的最小生成树；克鲁斯卡尔适合边稀疏而顶点较多的图平均=（ASL成功+...
- 2022-09-11 11:58YoLo♪的博客 一文速学时间复杂度
- 2022-09-02 16:02付施施.的博客 时间复杂度：邻接表O(|V|+|E|)，邻接矩阵O(|V|^2)时间复杂度：邻接表O(|V|+|E|)，邻接矩阵O(|V|^2)Dijkstra算法：O(|V|^2)移动结点的平均次数(n-1)/2。Floyd算法：O(|V|^3)（V是顶点个数，E是边的条数）最好O(1)，最...
- 2022-03-31 20:51《算法与数据结构》笔记—算法及时间复杂度
- 2021-11-12 20:19执久呀的博客 数据结构和算法是程序的灵魂，这是某位程序员大佬所言，学习了这门，我们便可以在 编程之路越走越远。时间复杂度一般是我们所关心的。 二、时间复杂度 时间复杂度简单的说就是一个程序运行所消耗的时间，叫做...
- 2022-07-18 17:43周童學的博客 众所周知，设计算法需要提高效率。那么，如何度量一个算法的执行时间呢?我们的计算机前辈们，为了对算法的评判更加科学，研究出...所谓的时间复杂度，也就跟这个代码语句的执行次数密切相关。提示以下是本篇文章正。...
- 2020-03-31 19:34数据结构的基本概念和术语，算法的时间复杂度，讲述了数据结构的一些概念点，也就是最基本的一些东西，还有如何计算算法的时间复杂度之类的一些问题及举例
- 没有解决我的问题, 去提问
问题事件
系统已结题
10月30日
已采纳回答
10月22日-
创建了问题
5月18日
悬赏问题
- ¥15 phython路径名过长报错 不知道什么问题
- ¥15 深度学习中模型转换该怎么实现
- ¥15 HLs设计手写数字识别程序编译通不过
- ¥15 Stata外部命令安装问题求帮助！
- ¥15 从键盘随机输入A-H中的一串字符串，用七段数码管方法进行绘制。提交代码及运行截图。
- ¥15 TYPCE母转母，插入认方向
- ¥15 如何用python向钉钉机器人发送可以放大的图片？
- ¥15 matlab（相关搜索：紧聚焦）
- ¥15 基于51单片机的厨房煤气泄露检测报警系统设计
- ¥15 Arduino无法同时连接多个hx711模块，如何解决？