[理工] 資料結構_關於master Theorem

[fmtshk (fmtshk)]

https://i.imgur.com/AMzQIhl.jpg
https://i.imgur.com/NUfNE6t.jpg
請問這題我那樣寫ok嗎？

https://i.imgur.com/lBDlkbo.jpg
另外是這題的k為什麽要加1呢？
case3不能直接用n log n嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.232.216 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1559638194.A.0E0.html
※ 編輯: fmtshk (39.10.232.216 臺灣), 06/04/2019 17:04:40
推 kyrie77: 1.可以
→ kyrie77: 2.定理就是說k+1，不太懂你的疑問@@？
→ kyrie77: https://i.imgur.com/pUZnFwE.jpg
→ fmtshk: 喔喔，我搞錯了，謝謝