Re: [理工] [資結]-時間複雜度

看板Grad-ProbAsk作者 (小李)時間15年前 (2009/12/15 22:45), 編輯推噓3(3推 0噓 3→)
留言6則, 5人參與, 最新討論串21/38 (看更多)
※ 引述《yesa315 (XD)》之銘言： : f(n)=f(n-1)+f(n-2) , g(n)=n! ,f(n)=Ω(g(n)) : 為FALSE : 有高手可以解釋一下 f(n)的複雜度嗎? : 謝謝 他是費氏數列，他可以寫成一個數的次方，所以才會比g(n)還要大 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.200.65
推
12/15 23:09, , 1F
如果f(n)比g(n)大 為甚麼答案是FALSE?
12/15 23:09, 1F
→
12/15 23:16, , 2F
g(n)比較大吧 階層>次方
12/15 23:16, 2F
→
12/15 23:44, , 3F
真的，剛才看太快我錯了不好意思
12/15 23:44, 3F
推
12/16 01:04, , 4F
如果你有背費氏數列的推導應該就知道約為2^n 兩個取
12/16 01:04, 4F
→
12/16 01:06, , 5F
log 會得f(n)=nlog2 g(n)=nlogn則f(n)=O(g(n))
12/16 01:06, 5F
推
12/16 13:36, , 6F
了解 謝謝
12/16 13:36, 6F
‣ 更多 linesx3 的文章
文章代碼(AID): #1B9w4Ady (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 21 之 38 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共38篇)
‣ 更多 linesx3 的文章
文章代碼(AID): #1B9w4Ady (Grad-ProbAsk)