社区
C++ 语言
帖子详情
用递规求斐波那锲数列时的时间复杂度。
yeing2008
2008-03-18 12:05:36
我觉得是O(2^n),答案说是O(n)?
...全文
151
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编程学习,裴波那契
数列
(裴波纳契
数列
)前N项求和
利用Python代码编程实现打印斐波那捏
数列
.7z
利用Python代码编程实现打印斐波那捏
数列
,本人亲自测试打印结果,一切运行正常,源码在其中,直接执行即可无需二次变更。
菲波拉契
数列
的递归与非递归算法
斐波那契
数列
递归与非递归算法(输入
数列
前N项)
菲波那切数组
菲波那切 数组打印的三种方式,分别使用了定义int类型计算,数组计算和递归的方式计算
斐波那契
数列
经典算法,斐波那契
数列
(Fibonacci)问题的解决,使用C#实现
C++ 语言
65,198
社区成员
250,522
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章