[理工] divide and conquer

[justlike68 (DAY)]

想請問第二張圈起來這題，第一張是題目

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
推 can18: 合併時間看code就知道是O(1)了
推 can18: 啊看錯抱歉 第三題跟第二題是有關的嗎 感覺是題目就給O(n)
→ can18: 了應該跟第二題無關吧？
推 TMDTMD2487: 題目講得不是嗎這跟第二題沒關係
→ TMDTMD2487: 我第一次看英文也不懂，不過是說那個overhead就是指me
→ TMDTMD2487: rge問題的時間，就好吧就這樣理解了
→ justlike68: 好的感謝兩位，我也覺得英文好怪~~