作者ching4562 (monster710623)
看板Grad-ProbAsk
標題[理工] 資結 master theorem 一題
時間Mon Dec 9 17:56:51 2019
https://i.imgur.com/fpbKNZY.jpg
https://i.imgur.com/k8HPN28.jpg
請問一下（41）為何不能直接用有含log的master theorem
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.120.220.5 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1575885413.A.179.html
1F：→ hit5180214: 他的極限不是log n 是 n ^(1-log a) log n 12/09 18:30
什麼意思
※ 編輯: ching4562 (140.120.220.5 臺灣), 12/09/2019 19:14:27
2F：→ hit5180214: 次方的差如果是polynomial 就不能用log n 那個 12/09 19:15
3F：→ hit5180214: 簡單來說logb a 那邊要跟f（n)那邊的次方要一樣 12/09 19:17
會了 感謝
※ 編輯: ching4562 (180.217.235.154 臺灣), 12/22/2019 23:22:14