[理工] 资结 master theorem 一题

楼主: ching4562 (monster710623)   2019-12-09 17:56:51
https://i.imgur.com/fpbKNZY.jpg
https://i.imgur.com/k8HPN28.jpg
请问一下(41)为何不能直接用有含log的master theorem
作者: hit5180214 (hit5180214)   2019-12-09 18:30:00
他的极限不是log n 是 n ^(1-log a) log n次方的差如果是polynomial 就不能用log n 那个简单来说logb a 那边要跟f(n)那边的次方要一样

Links booklink

Contact Us: admin [ a t ] ucptt.com