10 53
算法与数据结构讨论区
Algorithm and Data Structure
Why is Merge Sort better for Linked List?
•
阅读更多
H
如果是直接把链表拿去排序,那么需要
如果预先搞个数组,把链表的每个块的起始地址、key存起来,然后去排序,然后使用unording map,那么只需要
我猜或许性能会好一点