遍歷鏈表與數(shù)組，哪個(gè)效率高？因?yàn)镺（n）的內(nèi)涵不同，他們是寫(xiě)O（n）和讀O（n）。數(shù)組善于讀取，鏈表善于寫(xiě)入。寫(xiě)入前讀取位置。讀取場(chǎng)景：任意順序讀取，復(fù)雜度：數(shù)組o（1），鏈表o（n）。寫(xiě)入場(chǎng)景：按任

遍歷鏈表與數(shù)組，哪個(gè)效率高？

因?yàn)镺（n）的內(nèi)涵不同，他們是寫(xiě)O（n）和讀O（n）。

數(shù)組善于讀取，鏈表善于寫(xiě)入。

寫(xiě)入前讀取位置。

讀取場(chǎng)景：任意順序讀取，復(fù)雜度：數(shù)組o（1），鏈表o（n）。

寫(xiě)入場(chǎng)景：按任意順序?qū)懭?，位置?fù)雜度：數(shù)組o（1），鏈表o（n）；寫(xiě)入復(fù)雜度：數(shù)組o（n），鏈表o（1）。

在寫(xiě)入場(chǎng)景中，數(shù)組鏈表的復(fù)雜度是位置寫(xiě)入復(fù)雜度的總和，即O（n），但是寫(xiě)入速度比位置O（n）慢得多，并且具有相同表面的兩個(gè)O（n）的實(shí)際時(shí)間仍然少得多。因此，鏈表和數(shù)組的插入和刪除時(shí)間復(fù)雜度為O（n），鏈表寫(xiě)入效率高。