Ock*_*zor 23 sorting algorithm
我最近在阅读一篇提到的文章:
看在上帝面前,不要在面试时尝试对链表进行排序.
作者写这篇文章有什么理由吗？原因尚不清楚.我知道合并排序在O(nlgn)时间内链接列表上工作 - 这有什么问题？我错过了一些明显的东西吗
编辑:问题的 任何原因被投票结束？我老实说好奇,只是寻找一些答案或有趣的观点.
NPE*_*NPE 16
我无法知道为什么博客的作者写了他所做的.如果我不得不猜测,我会说真正的意思是:
不要假设有效地对链表进行排序就像排序提供对其元素的随机访问的数据结构一样简单.如果您最终依赖于能够对链表进行排序,请准备好解释合适的算法可能是什么,并讨论其复杂性.
Jim*_*hel 16
我想你会发现,尽管可以使用合并排序对链表进行排序,但有效地执行此操作的代码也有所涉及.在面试中站在白板上时,这不是你想要发展的东西.
归档时间：
13 年，11 月 前
查看次数：
2816 次
最近记录：