社区
C++ 语言
帖子详情
用递规求斐波那锲数列时的时间复杂度。
yeing2008
2008-03-18 12:05:36
我觉得是O(2^n),答案说是O(n)?
...全文
149
5
打赏
收藏
用递规求斐波那锲数列时的时间复杂度。
我觉得是O(2^n),答案说是O(n)?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
paidfighting
2008-03-18
打赏
举报
回复
[Quote=引用 3 楼 Chiyer 的回复:]
你自己想想一共迭代了几次,递归了几次,怎么会是 2^n呢
[/Quote]
递归2^n,循环n,不对?
星羽
2008-03-18
打赏
举报
回复
你自己想想一共迭代了几次,递归了几次,怎么会是 2^n呢
paidfighting
2008-03-18
打赏
举报
回复
2^n
Treazy
2008-03-18
打赏
举报
回复
2^n怎么来的,我晕!
guzhilei1986
2008-03-18
打赏
举报
回复
如果用数组表示的话,应该是O(n)。
要是用递归的话,时间复杂度应该怎么计算?
python编程裴波那契
数列
求前N项和pbnq-python.zip
在Python编程中,裴波那契
数列
是一个非常常见的概念,它在算法设计、数据分析以及计算机科学的多个领域都有应用。裴波那契
数列
是一个序列,其中每个数字是前两个数字的和,通常以0和1作为起始项。
数列
的前几项为0, 1...
利用Python代码编程实现打印斐波那捏
数列
.7z
动态规划可以使用字典来存储之前计算的结果,矩阵快速幂则通过矩阵乘法将
时
间复杂度
降低到O(logN)。 学习和理解斐波那契
数列
的实现,不仅可以帮助我们更好地掌握Python编程语言,还能提升对算法和数据结构的理解。...
菲波拉契
数列
的递归与非递归算法
### 菲波拉契
数列
的递归与非递归算法 #### 一、引言 斐波那契
数列
是一种经典的数学序列,在计算机科学领域有着广泛的应用,尤其是在算法设计方面。本篇文章将深入探讨斐波那契
数列
的递归与非递归算法实现方法,并...
菲波那切数组
菲波那切数组,也称为斐波那契
数列
,是一个在计算机科学和数学中广泛研究的经典
数列
。这个
数列
由0和1开始,后面的每一项数字都是前面两项数字的和。用数学公式表示就是:F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)...
斐波那契
数列
4. **矩阵快速幂**:利用矩阵乘法的性质,可以在O(logN)的
时
间复杂度
内求解,适用于大数运算。这种方法较为复杂,需要理解矩阵运算。 5. **闭式公式**:对于较小的n,可以用黄金分割比例的闭式公式直接计算,无需...
C++ 语言
65,189
社区成员
250,526
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章