作者fzrmitsul (我的妹妹很可爱)
看板TransCSI
标题[问题] 时间复杂度问题
时间Wed Jun 10 11:45:25 2009
Fun(n:integer)
begin
if (n=0 or 1) then
Fun=1
else
Fun=Fun(n-1)+Fun(n-2)
end.
请问时间复杂度为何?
(a)O(nlogn) (b)O(n^2) (c)O(2^n) (d)O(n!)
对於这一类的题目，小弟实在不知该怎麽判别。
可否请教前辈能指导。谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.244.73.37
1F：→ RJking:c 答案网路上有 判别方式就是在脑中实际去跑一次看看罗 06/10 13:43
2F：→ fzrmitsul:经过R大的解说，清楚很多。谢谢 06/11 16:14