单链表排序时间复杂度最小的是哪种排序方法?
发布网友
发布时间：2022-04-22 00:59
共2个回答
热心网友
时间：2024-02-10 17:05
用快速排序时间空间复杂度较低
时间复杂度O(nlog2n) 空间复杂度 O(1)
时间复杂度最低的是堆排序，但空间复杂度会增加O(logn)
还有一点我要说明 各种算法 追求时间复杂度低 就会必然带来空间复杂度的攀升 追求空间复杂度低 也必然会导致时间复杂度上升
就是说没有哪一种算法是时间复杂度和空间复杂度都最低的 就像鱼与熊掌不能兼得一样
既然是单链表 我还是建议你用快速排序 代码也容易些 不会可以在网上搜索 我也可以提供 如果你需要的话
热心网友
时间：2024-02-10 17:05
我用后一种，觉得速度会快，
但是实际上是第一种快，因为第一种并没有开辟新的空间。
