作者s1020824 (HowardW)
看板Grad-ProbAsk
標題[理工] 資結 時間複雜度
時間Sun Jul 30 13:39:55 2017
大家午安
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
→ s1020824: 謝謝j大~ 所以照我的方式算的話沒辦法求出最tight的值 07/30 14:26
→ s1020824: 嗎 07/30 14:26
→ s1020824: 啊我懂了~~ 07/30 14:31
推 FRAXIS: 可以直接用 Master Theorem 吧 07/30 22:17
推 weilun911: 是可以用 但配方多就只能這樣推導 08/04 10:17