單鏈表排序時(shí)間復(fù)雜度最小的是哪種排序方法？快速排序的時(shí)間和空間復(fù)雜度較低時(shí)間復(fù)雜度O（nlog2n）空間復(fù)雜度O（1）堆排序的時(shí)間復(fù)雜度最低，但空間復(fù)雜度會(huì)增加O（logn）我想解釋的另一點(diǎn)是，各種算

單鏈表排序時(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ù)雜度的增加

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

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

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