建立一個有序單鏈表的時間復(fù)雜度是多少，謝謝？快速排序的時間和空間復(fù)雜度較低時間復(fù)雜度O（nlog2n）空間復(fù)雜度O（1）堆排序的時間復(fù)雜度最低，但空間復(fù)雜度會增加O（logn）我想解釋的另一點(diǎn)是，各種

建立一個有序單鏈表的時間復(fù)雜度是多少，謝謝？

快速排序的時間和空間復(fù)雜度較低

時間復(fù)雜度O（nlog2n）空間復(fù)雜度O（1）

堆排序的時間復(fù)雜度最低，但空間復(fù)雜度會增加O（logn）

我想解釋的另一點(diǎn)是，各種算法追求低時間復(fù)雜度必然導(dǎo)致空間的上升復(fù)雜度，對低空間復(fù)雜度的追求必然導(dǎo)致時間復(fù)雜度的上升

也就是說，沒有哪個算法的時間復(fù)雜度和空間復(fù)雜度最低，就像魚與熊掌不能同時擁有一樣

因為它是一個單鏈表，我仍然建議您使用快速排序代碼來簡化它。它將無法在互聯(lián)網(wǎng)上搜索，我也可以提供它，如果你需要它

O（nlogn）。雖然并非所有高級排序算法都適用于單鏈表，但它們部分適用于特定的實現(xiàn)，如合并排序、希爾排序和快速排序。

即使您沒有考慮所有這些算法，還有一種簡單而粗糙的方法：

將鏈表復(fù)制到數(shù)組中

對數(shù)組進(jìn)行排序

將數(shù)組還原到鏈表中

單鏈表排序的時間復(fù)雜度是什么？

使用快速排序具有較低的時間和空間復(fù)雜度

時間復(fù)雜度O（nlog2n）空間復(fù)雜度O（1）排序的時間復(fù)雜度最低，但空間復(fù)雜度會增加o（logn）

我想解釋的另一點(diǎn)是，各種算法對低時間復(fù)雜度的追求必然導(dǎo)致空間復(fù)雜度的上升，而對低空間復(fù)雜度的追求必然會導(dǎo)致時間復(fù)雜度的上升

也就是說，沒有一個算法的時間復(fù)雜度和空間復(fù)雜度是最低的，因為它是一個單鏈表，我建議你更容易使用快速排序代碼。你不能在網(wǎng)上搜索。如果你需要我也可以提供