我很好奇，如果为O（n log n）的是最好的链表可以做到的。

I'm curious if O(n log n) is the best a linked list can do.

推荐答案

这是合理的期望，你不能为O做得更好（N日​​志N）中的运行时间的。

It is reasonable to expect that you cannot do any better than O(N log N) in running time.

不过，最有趣的部分是调查，如果你能排序就地，的