作者lwtistunning (考驗)
看板Grad-ProbAsk
標題[理工] [資結]- master method問題
時間Fri Dec 11 21:37:44 2009
T(n)=4T(n/2)+nlogn
如上題，記得此題因為f(n)項有logn存在，所以無法用master method解
請問確實是這樣嗎?我的觀念有沒有錯?
如果只能用展開代入法解，答案應該是多少呢?
麻煩各位指導一下，謝謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.139.133.31
1F：推 CMJ0121:沒有不行吧 應該可以照用 12/11 21:40
2F：推 doom8199:精算是 T(n) = 2n^2 - 2n - nlogn (若log的底是2) 12/11 22:07
3F：推 tsarnfeng:你跟以前的我一樣 觀念錯誤 是看n^2 跟 nlogn 的大小 12/12 00:52
4F：→ tsarnfeng:而不是"型" 12/12 00:52
5F：→ ISOLA:請問這題有什麼好解法嗎 小弟解出來跟二樓一樣 可是有點麻煩 12/12 02:46
6F：推 FRAXIS:方法就是master theorem. 這題是可以套用的 12/12 08:18