數(shù)據(jù)結構單鏈表 單鏈表排序時間復雜度最小的是哪種排序方法？
單鏈表排序時間復雜度最小的是哪種排序方法？快速排序的時間和空間復雜度較低時間復雜度O（nlog2n）空間復雜度O（1）堆排序的時間復雜度最低，但空間復雜度會增加O（logn）我想解釋的另一點是，各種算
單鏈表排序時間復雜度最小的是哪種排序方法？
快速排序的時間和空間復雜度較低
時間復雜度O（nlog2n）空間復雜度O（1）
堆排序的時間復雜度最低，但空間復雜度會增加O（logn）
我想解釋的另一點是，各種算法追求低時間復雜度必然導致空間的上升復雜度，對低空間復雜度的追求必然導致時間復雜度的增加
也就是說，沒有一個算法的時間復雜度和空間復雜度是最低的，就像魚與熊掌不能同時擁有它一樣
因為它是一個單鏈表，我建議您使用快速排序代碼以使其更簡單。它將無法在互聯(lián)網上搜索。如果你需要我也可以提供