合并两个有序链表 单链表排序的时间复杂度是什么？

单链表排序的时间复杂度是什么？

虽然并非所有高级排序算法都适用于单链表，但它们部分适用，例如合并排序、希尔排序和快速排序的具体实现。

即使您不考虑所有这些算法，还有另一个简单而粗糙的方法：

将链表复制到数组中

对数组进行排序

将数组还原到链表中

这三个步骤的复杂度是O（n nlogn）=O（nlogn）

合并两个有序链表 链表详解 c语言单向链表归并排序

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。