c语言链表冒泡排序 单链表排序的时间复杂度是什么?
浏览量:2143
时间:2021-03-12 19:45:25
作者:admin
单链表排序的时间复杂度是什么?
虽然并非所有高级排序算法都适用于单链表,但它们部分适用,例如合并排序、希尔排序和快速排序的具体实现。
即使您不考虑所有这些算法,还有另一个简单而粗糙的方法:
将链表复制到数组中
对数组进行排序
将数组还原到链表中
这三个步骤的复杂度是O(n nlogn)=O(nlogn)
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。