[理工] 資結 時間複雜度

看板Grad-ProbAsk作者 (HowardW)時間8年前 (2017/07/30 13:40), 編輯推噓3(303)
留言6則, 4人參與, 最新討論串6/12 (看更多)
大家午安 http://i.imgur.com/KNwZJKN.jpg
想請問一下這題 答案給的最tight的值是O(n*log^2(n)) 請問我哪步算錯了嗎 謝謝~~ ----- Sent from JPTT on my HTC_M9u. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.250.52.154 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1501393202.A.46D.html

07/30 13:57, , 1F

07/30 14:26, , 2F
謝謝j大~ 所以照我的方式算的話沒辦法求出最tight的值
07/30 14:26, 2F

07/30 14:26, , 3F
07/30 14:26, 3F

07/30 14:31, , 4F
啊我懂了~~
07/30 14:31, 4F

07/30 22:17, , 5F
可以直接用 Master Theorem 吧
07/30 22:17, 5F

08/04 10:17, , 6F
是可以用 但配方多就只能這樣推導
08/04 10:17, 6F
文章代碼(AID): #1PVN4oHj (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1PVN4oHj (Grad-ProbAsk)