作者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