[理工] [DS]-時間複雜度

看板Grad-ProbAsk作者 (XD)時間16年前 (2010/01/07 22:21), 編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 最新討論串4/17 (看更多)
T(n) = 3T(n/4) + nlog n 使用Θ表示 2 這有比較快速的算法嗎? 例如代換法?? 用暴力法求解我也求不太出來 有請高手給個方向 謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.127.208.96
→
01/07 22:41, , 1F
master theorem
01/07 22:41, 1F
→
01/07 22:41, , 2F
應該一般的演算法課本都會有
01/07 22:41, 2F
推
01/07 23:21, , 3F
master theorem可以用，n^log4 3
01/07 23:21, 3F
→
01/08 13:28, , 4F
n^log4 3 = 1 耶 用extend master 不行吧?
01/08 13:28, 4F
推
01/09 00:40, , 5F
sor當初算錯
01/09 00:40, 5F
‣ 更多 yesa315 的文章
文章代碼(AID): #1BHUth58 (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 4 之 17 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共17篇)
‣ 更多 yesa315 的文章
文章代碼(AID): #1BHUth58 (Grad-ProbAsk)