[理工] 資結 master theorem 一題

看板Grad-ProbAsk作者 (monster710623)時間6年前 (2019/12/09 17:56), 6年前編輯推噓0(0推 0噓 3→)
留言3則, 1人參與, 6年前最新討論串1/1
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
→
12/09 18:30, 6年前 , 1F
他的極限不是log n 是 n ^(1-log a) log n
12/09 18:30, 1F
什麼意思 ※ 編輯: ching4562 (140.120.220.5 臺灣), 12/09/2019 19:14:27
→
12/09 19:15, 6年前 , 2F
次方的差如果是polynomial 就不能用log n 那個
12/09 19:15, 2F
→
12/09 19:17, 6年前 , 3F
簡單來說logb a 那邊要跟f（n)那邊的次方要一樣
12/09 19:17, 3F
會了 感謝 ※ 編輯: ching4562 (180.217.235.154 臺灣), 12/22/2019 23:22:14
‣ 更多 ching4562 的文章
文章代碼(AID): #1TxXfb5v (Grad-ProbAsk)