关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
玖 笙
2022-05-18 12:57
采纳率: 75%
浏览 25
首页
数据结构与算法
已结题
求数据结构的算法时间复杂度
算法
开发语言
数据结构
a=0;
b=1; ①
for (i=1;i<=n;i++) ②
{
s=a+b; ③
b=a; ④
a=s; ⑤
}
希望得到具体的T(n)
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
收藏
举报
1
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
Call Me Gavyn
2022-05-18 13:26
关注
O(3n)= n
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
1
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(0条)
向“C知道”追问
报告相同问题?
提交
关注问题
深度解析:
数据结构
算法
时间复杂度
分析指南
2024-08-13 17:44
在计算机科学中,
算法
的...本文详细介绍了
时间复杂度
分析的重要性和方法,通过具体示例展示了如何对不同
数据结构
和
算法
进行
时间复杂度
分析。希望这能帮助读者更好地理解
时间复杂度
的概念,提高
算法
分析和设计的能力。
时间复杂度
与
数据结构
:
算法
效率的双重奏
2024-11-25 12:06
时间复杂度
与
数据结构
是计算机科学中评估程序性能的两个核心因素,它们相互关联,共同影响
算法
的效率和执行时间。
时间复杂度
是衡量
算法
性能的重要指标,它描述了
算法
执行时间随输入规模增长的变化趋势,通常用大O...
数据结构与算法
#
时间复杂度
#空间复杂度
2024-09-23 19:00
秦少游在淮海的博客
算法
的
时间复杂度
是一个函数,它定量地描述了该
算法
的运行时间(该
算法
执行所消耗的时间);理论来说,
时间复杂度
是不可能算出来的,只有当此程序在机器上跑起来的时候,才可以知道此
算法
运行的时间; 注:此处所述的...
数据结构
:常见
算法
的
时间复杂度
汇总
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:58
YoLo♪的博客
一文速学
时间复杂度
数据结构
之
算法
复杂度(超详解)
2024-12-03 23:53
egoist2023的博客
详解
时间复杂度
和空间复杂度,用
算法
例题让你深度了解复杂度的概念
数据结构
——
算法
的
时间复杂度
2024-03-09 01:32
Le-Code的博客
如何衡量一个
算法
的好坏呢?斐波那契数列的递归实现方式非常简洁,但简洁一定好吗?那该如何衡量其好与坏呢?
【
数据结构
1】
算法
复杂度——
时间复杂度
和空间复杂度
2024-11-27 16:25
Uu_05kkq的博客
时间复杂度
主要衡量的是一个
算法
的运行速度,而空间复杂度主要衡量一个
算法
所需要的额外空间。在计算机发展的早期,计算机的存储容量很小,所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储...
数据结构
---
算法
的
时间复杂度
2023-12-21 21:47
不知名学习技术的小人物的博客
文章目录 前言 计算机重要存储
数据结构与算法
数据结构
概念
算法
数据库 概念
算法
的复杂度
时间复杂度
概念 为什么有
时间复杂度
大O渐进表示法
时间复杂度
实例 实例1:
时间复杂度
:O(N) 实例2:这里输入参数是不...
数据结构
常见结构和
算法
时间复杂度
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),最...
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
系统已结题
10月30日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
已采纳回答
10月22日
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
5月18日