105中央資工

[christin023 (christine)]

請問時間複雜度如何計算出來的
？麻煩大家了
http://i.imgur.com/i9nChi3.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.235.34.222
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484545999.A.BF3.html
http://i.imgur.com/hdoQi4J.jpg
※ 編輯: christin023 (36.235.34.222), 01/16/2017 13:54:32
推 sickle30: 代Master method
推 sickle30: n^(log8為底的2) = n的立方根 所以和右邊的項相同 複雜
→ sickle30: 度就是n的立方根在乘以一個logn
→ sickle30: 然後題目說的length是m 在這個程式中一開始的array就給a
→ sickle30: 1到an 所以長度m=n
→ christin023: 懂了 非常感謝^^