社区
C++ 语言
帖子详情
用递规求斐波那锲数列时的时间复杂度。
yeing2008
2008-03-18 12:05:36
我觉得是O(2^n),答案说是O(n)?
...全文
142
5
打赏
收藏
用递规求斐波那锲数列时的时间复杂度。
我觉得是O(2^n),答案说是O(n)?
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
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)。
要是用递归的话,时间复杂度应该怎么计算?
相关推荐
汇编语言斐波那
锲
数列
.pdf
汇编语言斐波那
锲
数列
.pdf汇编语言斐波那
锲
数列
.pdf汇编语言斐波那
锲
数列
.pdf汇编语言斐波那
锲
数列
.pdf汇编语言斐波那
锲
数列
.pdf
递归法求斐波那
锲
数列
代码】递归法求斐波那
锲
数列
。
动态规划算法之应用,快速求斐波那
锲
数列
斐波那
锲
,动态规划算法,空间换
时
间,Java
用递
归和非递归方法求第n个斐波那
锲
数
斐波那契
数列
:1,1,2,3,5,8,13,21……这个
数列
从第三项开始,每一项都等于前两项之和。 如果设F(n)为该
数列
的第n项(n∈N+)。菲波那切
数列
可以概括成如下形式: 在这里我们输出第6个斐波那
锲
数 递归方法 #define _CRT_SECURE_NO_WARNINGS # include int fib(int n) { while (
【数据结构】斐波那
锲
查找算法
【数据结构】斐波那
锲
查找算法 在写斐波那
锲
查找算法
时
遇到ArrayIndexOutOfBoundsException错误,错误提示如下图,即出现了k=0,程序查询第k-1个斐波那
锲
数列
的值
时
出现了索引越界。 下面是修改错误后运行正确的斐波那
锲
查找算法 import java.util.*; /** * @author Calculus * @create 2022-04-21 20:22 */ public class FibonacciSearch { public static vo
发帖
C++ 语言
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
6.3w+
社区成员
25.0w+
社区内容
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
帖子事件
创建了帖子
2008-03-18 12:05
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下