作者AdonisLam (Adonis)
看板Grad-ProbAsk
标题[理工] 演算法divide and conquer
时间Wed Jul 31 10:35:49 2019
第十一题 红箭头地方 如图
为什麽这里是加上A list剩余的个数？
https://imgur.com/a/F7K5VX9
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.8.126.41 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1564540551.A.A72.html
1F：推 mi981027: 点开来的图片很糊欸 要再拍一次吗@@ 07/31 23:38
2F：推 mathtsai: 这题就是考merge sort而已不是吗？ 08/01 01:46
3F：→ mathtsai: 这题我记得是introduction to algorithms的习题 08/01 01:46
4F：推 rayskevin: 因为那些剩余的都是inversions啊 08/01 07:52
5F：推 rayskevin: Be noted that the left sublist is sorted. 08/01 08:01
6F：→ AdonisLam: 啊了解了 没发现merge有做到sort的功能 感谢 08/02 00:30