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

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

因為O（n）的內(nèi)涵不同，他們是寫O（n）和讀O（n）。

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

寫入前讀取位置。

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

寫入場景：按任意順序?qū)懭耄恢脧?fù)雜度：數(shù)組o（1），鏈表o（n）；寫入復(fù)雜度：數(shù)組o（n），鏈表o（1）。

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