[理工] 演算法 master theory
master theory好像沒有讀到這種case
看到額外補充只有
T(n)=2T(n/2)+nlgn
T(n)是nlg^2n
跟
T(n)=2T(n/2)+n/lgn
T(n)是nlglgn
好像沒有lg的指數是負數的其他case？這題在master theory中有什麼更好的判定方式嗎
？還是lg的負數指數太高就直接忽略？（此題答案是n^2）
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.3.213
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480159760.A.CCF.html
推
11/26 19:54, , 1F
11/26 19:54, 1F
→
11/26 20:00, , 2F
11/26 20:00, 2F
推
11/26 20:04, , 3F
11/26 20:04, 3F
有公式 嗎？
我的筆記只有lg放分母但一次方的
※ 編輯: newpuma (223.137.3.213), 11/26/2016 20:17:12
→
11/26 21:02, , 4F
11/26 21:02, 4F
→
11/26 21:05, , 5F
11/26 21:05, 5F
→
11/26 21:07, , 6F
11/26 21:07, 6F
→
11/26 21:10, , 7F
11/26 21:10, 7F
推
11/26 21:23, , 8F
11/26 21:23, 8F
推
11/26 22:24, , 9F
11/26 22:24, 9F
推
11/26 23:27, , 10F
11/26 23:27, 10F
推
11/27 06:46, , 11F
11/27 06:46, 11F
→
11/27 06:46, , 12F
11/27 06:46, 12F
推
11/27 13:18, , 13F
11/27 13:18, 13F
推
11/27 13:20, , 14F
11/27 13:20, 14F
推
11/27 13:26, , 15F
11/27 13:26, 15F
推
11/29 01:24, , 16F
11/29 01:24, 16F