[理工] 資結 master theorem 一題

[ching4562 (monster710623)]

https://i.imgur.com/fpbKNZY.jpg
https://i.imgur.com/k8HPN28.jpg
請問一下（41）為何不能直接用有含log的master theorem

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.120.220.5 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575885413.A.179.html
→ hit5180214: 他的極限不是log n 是 n ^(1-log a) log n
什麼意思
※ 編輯: ching4562 (140.120.220.5 臺灣), 12/09/2019 19:14:27
→ hit5180214: 次方的差如果是polynomial 就不能用log n 那個
→ hit5180214: 簡單來說logb a 那邊要跟f（n)那邊的次方要一樣
會了 感謝
※ 編輯: ching4562 (180.217.235.154 臺灣), 12/22/2019 23:22:14