一、存儲(chǔ)結(jié)構(gòu)由數(shù)組換為鏈表，時(shí)間復(fù)雜度會(huì)變高的算法

1、隨機(jī)訪問(wèn)

數(shù)組具有常數(shù)時(shí)間復(fù)雜度的隨機(jī)訪問(wèn)，即通過(guò)索引可以直接訪問(wèn)數(shù)組中的元素。而鏈表由于沒(méi)有連續(xù)的內(nèi)存空間，無(wú)法直接通過(guò)索引訪問(wèn)，而是需要從頭節(jié)點(diǎn)開(kāi)始逐個(gè)遍歷，時(shí)間復(fù)雜度為O(n)，其中n是鏈表的長(zhǎng)度。因此，對(duì)于需要頻繁進(jìn)行隨機(jī)訪問(wèn)的場(chǎng)景，鏈表的時(shí)間復(fù)雜度會(huì)變高。

2、插入和刪除操作

鏈表在插入和刪除操作上具有優(yōu)勢(shì)，因?yàn)橹恍枰薷南噜徆?jié)點(diǎn)的指針，而無(wú)需移動(dòng)其他元素。但當(dāng)涉及到在鏈表中插入或刪除某個(gè)節(jié)點(diǎn)時(shí)，需要先找到該節(jié)點(diǎn)的位置，這通常需要從頭節(jié)點(diǎn)開(kāi)始遍歷鏈表，時(shí)間復(fù)雜度為O(n)，其中n是鏈表的長(zhǎng)度。而數(shù)組的插入和刪除操作可能需要移動(dòng)其他元素以保持連續(xù)性，時(shí)間復(fù)雜度為O(n)或更高，具體取決于操作的位置和元素個(gè)數(shù)。

3、排序算法

某些排序算法的時(shí)間復(fù)雜度可能會(huì)因?yàn)槭褂面湵矶兏?。例如，快速排序通常使用?shù)組的隨機(jī)訪問(wèn)特性來(lái)選擇基準(zhǔn)元素，并在數(shù)組中進(jìn)行原地交換。而在鏈表中，由于沒(méi)有隨機(jī)訪問(wèn)，無(wú)法高效地選擇基準(zhǔn)元素和進(jìn)行原地交換，導(dǎo)致快速排序的時(shí)間復(fù)雜度可能變高。而歸并排序等基于合并的排序算法可能對(duì)鏈表更適用，因?yàn)殒湵碓诤喜⒉僮魃暇哂袃?yōu)勢(shì)。

4、查找算法

在查找算法中，例如二分查找這種基于有序數(shù)組的算法，由于數(shù)組具有隨機(jī)訪問(wèn)特性，可以在O(log n)的時(shí)間內(nèi)完成查找。而在鏈表中，由于沒(méi)有隨機(jī)訪問(wèn)，無(wú)法進(jìn)行高效的二分查找，而需要遍歷鏈表，時(shí)間復(fù)雜度為O(n)。因此，鏈表在某些查找算法中可能會(huì)導(dǎo)致時(shí)間復(fù)雜度變高。