105中央資工

看板Grad-ProbAsk作者 (christine)時間9年前 (2017/01/16 13:53), 9年前編輯推噓2(2推 0噓 4→)
留言6則, 2人參與, 最新討論串1/1
請問時間複雜度如何計算出來的 ？麻煩大家了 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
推
01/16 14:02, , 1F
代Master method
01/16 14:02, 1F
推
01/16 14:04, , 2F
n^(log8為底的2) = n的立方根 所以和右邊的項相同 複雜
01/16 14:04, 2F
→
01/16 14:04, , 3F
度就是n的立方根在乘以一個logn
01/16 14:04, 3F
→
01/16 14:09, , 4F
然後題目說的length是m 在這個程式中一開始的array就給a
01/16 14:09, 4F
→
01/16 14:09, , 5F
1到an 所以長度m=n
01/16 14:09, 5F
→
01/16 14:19, , 6F
懂了 非常感謝^^
01/16 14:19, 6F
‣ 更多 christin023 的文章
文章代碼(AID): #1OV5_Flp (Grad-ProbAsk)