[理工] divide and conquer

看板Grad-ProbAsk作者 (DAY)時間6年前 (2017/11/18 08:02), 編輯推噓3(3推 0噓 4→)
留言7則, 3人參與, 6年前最新討論串1/1
想請問第二張圈起來這題，第一張是題目 http://i.imgur.com/UUGT7ZZ.jpg
http://i.imgur.com/fON5lBz.jpg
想問的是他沒有給合併時間，但為什麼解答上直接寫O(n)了呢~? 謝謝! ----- Sent from JPTT on my Samsung SM-J710GN. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.236.18.143 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1510963343.A.395.html
推
11/18 08:04, 6年前 , 1F
合併時間看code就知道是O(1)了
11/18 08:04, 1F
推
11/18 08:10, 6年前 , 2F
啊看錯抱歉 第三題跟第二題是有關的嗎 感覺是題目就給O(n)
11/18 08:10, 2F
→
11/18 08:10, 6年前 , 3F
了應該跟第二題無關吧？
11/18 08:10, 3F
推
11/18 08:14, 6年前 , 4F
題目講得不是嗎這跟第二題沒關係
11/18 08:14, 4F
→
11/18 08:17, 6年前 , 5F
我第一次看英文也不懂，不過是說那個overhead就是指me
11/18 08:17, 5F
→
11/18 08:17, 6年前 , 6F
rge問題的時間，就好吧就這樣理解了
11/18 08:17, 6F
→
11/18 09:08, 6年前 , 7F
好的感謝兩位，我也覺得英文好怪~~
11/18 09:08, 7F
‣ 更多 justlike68 的文章
文章代碼(AID): #1Q3tYFEL (Grad-ProbAsk)