單鏈表排序時間復(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)上搜索。我也可以提供它，如果你需要它

因為這是一個Java問題，這是經(jīng)典的TOPK問題。首先取前100個數(shù)字構(gòu)建一個最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時調(diào)整堆。堆中最后100個元素就是結(jié)果?？臻g復(fù)雜度為K，時間復(fù)雜度為nlogk