看板 [ TransCSI ]
討論串[問題] 時間複雜度問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 時間複雜度問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者avogau ( 假 裝)時間16年前 (2009/06/16 18:25), 編輯資訊
0
0
0
內容預覽:
因為 要算 Fn 時 必須分別先算 Fn-1 , Fn-2. 令 計算 Fn 的時間為 T(n). => T(n) = T(n-1) + T(n-2) , T(0)=T(1) = O(1). 接下來 利用離散數學所學的解遞迴的方式. 可以解出T(n) (數字很複雜). 所以複雜度大約為. (√5)+
#1
[問題] 時間複雜度問題
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者fzrmitsul (我的妹妹很可愛)時間16年前 (2009/06/10 11:45), 編輯資訊
0
0
0
內容預覽:
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!). 對於這一類的題目，小弟
首頁
上一頁
1
下一頁
尾頁