在一個具有n個節(jié)點的單鏈表中刪除第i個節(jié)點算法的時間復(fù)雜度是多少？建立一個有序單鏈表的時間復(fù)雜度是多少，謝謝？快速算法的時間和空間復(fù)雜度排序更低時間復(fù)雜度O（nlog2n）空間復(fù)雜度O（1）堆排序的時

在一個具有n個節(jié)點的單鏈表中刪除第i個節(jié)點算法的時間復(fù)雜度是多少？

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

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

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

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

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

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

因為它是一個單鏈表，所以我建議你使用快速排序代碼來簡化它。你不能在網(wǎng)上搜索。如果你需要的話我也可以提供

哈哈，如果你想找到它，當然是o（n）

但是在實際使用中，我們通常知道一個節(jié)點，比如節(jié)點P，需要在它后面插入一個節(jié)點Q，這就是常量順序的復(fù)雜性

Q->next=P->next

P->next=Q