2016 - 2024

感恩一路有你

c语言链表冒泡排序 单链表排序的时间复杂度是什么?

浏览量:2143 时间:2021-03-12 19:45:25 作者:admin

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

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

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

将链表复制到数组中

对数组进行排序

将数组还原到链表中

这三个步骤的复杂度是O(n nlogn)=O(nlogn)

c语言链表冒泡排序 单链表实现排序 c语言创建链表并排序

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