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

看板Grad-ProbAsk作者 (考驗)時間14年前 (2009/12/11 21:37), 編輯推噓4(4推 0噓 2→)
留言6則, 5人參與, 最新討論串1/1
T(n)=4T(n/2)+nlogn 如上題，記得此題因為f(n)項有logn存在，所以無法用master method解 請問確實是這樣嗎?我的觀念有沒有錯? 如果只能用展開代入法解，答案應該是多少呢? 麻煩各位指導一下，謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.139.133.31
推
12/11 21:40, , 1F
沒有不行吧 應該可以照用
12/11 21:40, 1F
推
12/11 22:07, , 2F
精算是 T(n) = 2n^2 - 2n - nlogn (若log的底是2)
12/11 22:07, 2F
推
12/12 00:52, , 3F
你跟以前的我一樣 觀念錯誤 是看n^2 跟 nlogn 的大小
12/12 00:52, 3F
→
12/12 00:52, , 4F
而不是"型"
12/12 00:52, 4F
→
12/12 02:46, , 5F
請問這題有什麼好解法嗎 小弟解出來跟二樓一樣 可是有點麻煩
12/12 02:46, 5F
推
12/12 08:18, , 6F
方法就是master theorem. 這題是可以套用的
12/12 08:18, 6F
‣ 更多 lwtistunning 的文章
文章代碼(AID): #1B8aihlw (Grad-ProbAsk)