[理工] 資結 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