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