[理工] [資結]- master method問題

[lwtistunning (考驗)]

T(n)=4T(n/2)+nlogn

如上題，記得此題因為f(n)項有logn存在，所以無法用master method解

請問確實是這樣嗎?我的觀念有沒有錯?

如果只能用展開代入法解，答案應該是多少呢?

麻煩各位指導一下，謝謝!!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.139.133.31
推 CMJ0121:沒有不行吧  應該可以照用
推 doom8199:精算是 T(n) = 2n^2 - 2n - nlogn   (若log的底是2)
推 tsarnfeng:你跟以前的我一樣 觀念錯誤 是看n^2 跟 nlogn 的大小
→ tsarnfeng:而不是"型"
→ ISOLA:請問這題有什麼好解法嗎 小弟解出來跟二樓一樣 可是有點麻煩
推 FRAXIS:方法就是master theorem. 這題是可以套用的