[合集] 递归算菲波纳切数列的时间复杂度是多少 - Programming版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - [合集] 递归算菲波纳切数列的时间复杂度是多少

相关主题
● [合集] 给两单链表,如何判断从那儿开始merge?	● 请教个算法加编程
● [合集] perl是我见过最难维护的语言了，很奇怪为什么这么多人在用	● 问个编程算法题
● [合集] 到底有没必要学习.NET	● [合集] 有没有一个方法能测出为什么一个任务用了那么多CPU？
● [合集] 整理了一些面试题和解答，请大家指点	● [合集] Java coding convention 里面
● [合集] C++如何产生很大范围的随机数？	● [合集] 说起来大家启蒙都是啥语言？
● [合集] 很无聊的做了两道code jam	● 问一个随机排列的问题.
● [合集] three worst thing about C++(题目)	● [合集] 为什么不能: declare a static memeber func
● [合集] C：能不能把一个二围数组名传给一个指向指针的指针？	● thrust, about the initialization of POD

相关话题的讨论汇总
话题: jan话题: tue话题: 29话题: wow话题: 2008

进入Programming版参与讨论

(共1页)

b***y
发帖数: 2799

☆─────────────────────────────────────☆
fishdaddy (无) 于 (Tue Jan 29 16:34:28 2008) 提到:
假设算F（N)用了C秒，估计算F(N+1)要用多少秒？
☆─────────────────────────────────────☆
thrust (WoW 无限期冬眠中) 于 (Tue Jan 29 16:37:04 2008) 提到:
有人用递归这么笨的方法算fibo吗?

☆─────────────────────────────────────☆
fishdaddy (无) 于 (Tue Jan 29 16:47:43 2008) 提到:
这个题目是这么问的
☆─────────────────────────────────────☆
thrust (WoW 无限期冬眠中) 于 (Tue Jan 29 17:33:42 2008) 提到:
不优化的话, 显然f(n)=f(n-1)+f(n-2)+1嘛.
☆────────────────────────────

(共1页)

进入Programming版参与讨论

相关主题
● thrust, about the initialization of POD	● [合集] C++如何产生很大范围的随机数？
● 一个简单的算法问题？	● [合集] 很无聊的做了两道code jam
● Help: who has gcc 4.0 or higher	● [合集] three worst thing about C++(题目)
● C＋＋里面	● [合集] C：能不能把一个二围数组名传给一个指向指针的指针？
● [合集] 给两单链表,如何判断从那儿开始merge?	● 请教个算法加编程
● [合集] perl是我见过最难维护的语言了，很奇怪为什么这么多人在用	● 问个编程算法题
● [合集] 到底有没必要学习.NET	● [合集] 有没有一个方法能测出为什么一个任务用了那么多CPU？
● [合集] 整理了一些面试题和解答，请大家指点	● [合集] Java coding convention 里面

相关话题的讨论汇总
话题: jan话题: tue话题: 29话题: wow话题: 2008

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天