數(shù)據(jù)結(jié)構(gòu)中，鏈表的時間復(fù)雜度是怎么計算的？計算公式：t（n）=O（f（n））n為問題規(guī)模；t（n）為時間復(fù)雜度；f（n）的增長率與程序執(zhí)行時間的增長率相同；O為程序執(zhí)行時間的“順序”。PS：通常，鏈表

數(shù)據(jù)結(jié)構(gòu)中，鏈表的時間復(fù)雜度是怎么計算的？

計算公式：t（n）=O（f（n））n為問題規(guī)模；t（n）為時間復(fù)雜度；f（n）的增長率與程序執(zhí)行時間的增長率相同；O為程序執(zhí)行時間的“順序”。PS：通常，鏈表的時間復(fù)雜度是估計出來的。估計算法時間復(fù)雜度的方法如下：1。在大多數(shù)情況下，當(dāng)循環(huán)數(shù)未知（與輸入數(shù)據(jù)相關(guān)）時，計算最深循環(huán)中簡單語句（原始操作）的重復(fù)執(zhí)行次數(shù)，找出最壞情況下簡單語句（原始操作）的重復(fù)執(zhí)行次數(shù)。這學(xué)期我剛學(xué)習(xí)完數(shù)據(jù)結(jié)構(gòu)，老師教了我一些PPT。如果您愿意，可以告訴我

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

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

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

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

也就是說，不知道哪種算法的時間復(fù)雜度和空間復(fù)雜度最低，就像魚和熊掌不能兩者兼得一樣

因為它是一個單鏈表，我建議你使用快速排序代碼來簡化它。你不能在線搜索。如果你需要我也可以提供