[問題] 時間複雜度問題

看板TransCSI作者 (我的妹妹很可愛)時間15年前 (2009/06/10 11:45), 編輯推噓0(0推 0噓 2→)
留言2則, 2人參與, 最新討論串1/2 (看更多)
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
→
06/10 13:43, , 1F
c 答案網路上有 判別方式就是在腦中實際去跑一次看看囉
06/10 13:43, 1F
→
06/11 16:14, , 2F
經過R大的解說，清楚很多。謝謝
06/11 16:14, 2F
‣ 更多 fzrmitsul 的文章
文章代碼(AID): #1ABonNn_ (TransCSI)
‣ 更多 fzrmitsul 的文章
文章代碼(AID): #1ABonNn_ (TransCSI)