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

看板Grad-ProbAsk作者 (fmtshk)時間6年前 (2019/06/04 16:49), 6年前編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 6年前最新討論串1/1
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
推
06/05 20:06, 6年前 , 1F
1.可以
06/05 20:06, 1F
→
06/05 20:06, 6年前 , 2F
2.定理就是說k+1，不太懂你的疑問@@？
06/05 20:06, 2F
→
06/05 20:06, 6年前 , 3F
06/05 20:06, 3F
→
06/05 23:16, 6年前 , 4F
喔喔，我搞錯了，謝謝
06/05 23:16, 4F
‣ 更多 fmtshk 的文章
文章代碼(AID): #1SzZ2o3W (Grad-ProbAsk)