[理工] divide and conquer
作者: justlike68 (DAY) 2017-11-18 08:02:20
想請問第二張圈起來這題，第一張是題目
![]()
![]()
想問的是他沒有給合併時間，但為什麼解答上直接寫O(n)了呢~?
謝謝!
想問的是他沒有給合併時間，但為什麼解答上直接寫O(n)了呢~?
謝謝!
作者: can18 (18號) 2017-11-18 08:04:00
合併時間看code就知道是O(1)了啊看錯抱歉 第三題跟第二題是有關的嗎 感覺是題目就給O(n)了應該跟第二題無關吧？
作者: TMDTMD2487 (ㄚ冰) 2017-11-18 08:14:00
題目講得不是嗎這跟第二題沒關係我第一次看英文也不懂，不過是說那個overhead就是指merge問題的時間，就好吧就這樣理解了
作者: justlike68 (DAY) 2017-11-18 09:08:00
好的感謝兩位，我也覺得英文好怪~~