用递规求斐波那锲数列时的时间复杂度。

yeing2008 2008-03-18 12:05:36
我觉得是O(2^n),答案说是O(n)?
...全文
142 5 打赏 收藏 举报
写回复
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)。
要是用递归的话,时间复杂度应该怎么计算?
发帖
C++ 语言

6.3w+

社区成员

C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
帖子事件
创建了帖子
2008-03-18 12:05
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下