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

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

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

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

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

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

也就是說(shuō)，沒(méi)有哪個(gè)算法的時(shí)間復(fù)雜度和空間復(fù)雜度最低，就像魚(yú)與熊掌不能同時(shí)擁有一樣

因?yàn)樗且粋€(gè)單鏈表，我仍然建議您使用快速排序代碼來(lái)簡(jiǎn)化它。它將無(wú)法在互聯(lián)網(wǎng)上搜索，我也可以提供它，如果你需要它

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

即使您沒(méi)有考慮所有這些算法，還有一種簡(jiǎn)單而粗糙的方法：

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

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

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

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

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

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

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

也就是說(shuō)，沒(méi)有一個(gè)算法的時(shí)間復(fù)雜度和空間復(fù)雜度是最低的，因?yàn)樗且粋€(gè)單鏈表，我建議你更容易使用快速排序代碼。你不能在網(wǎng)上搜索。如果你需要我也可以提供