作者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/cn.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