[理工] 演算法divide and conquer

[AdonisLam (Adonis)]

第十一題 紅箭頭地方 如圖
為什麼這裡是加上A list剩餘的個數？

https://imgur.com/a/F7K5VX9

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.126.41 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1564540551.A.A72.html
推 mi981027: 點開來的圖片很糊欸 要再拍一次嗎@@
推 mathtsai: 這題就是考merge sort而已不是嗎？
→ mathtsai: 這題我記得是introduction to algorithms的習題
推 rayskevin: 因為那些剩餘的都是inversions啊
推 rayskevin: Be noted that the left sublist is sorted.
→ AdonisLam: 啊瞭解了  沒發現merge有做到sort的功能 感謝