數據結構學習-順序存儲和鏈式存儲

在學習數據結構的過程當中，瞭解到： 順序存儲：插入和刪除的平均耗時(n-1)/2，因此時間複雜度是O(n)；而查詢操做的平均耗時 1，因此時間複雜度是O(1)； 鏈式存儲：插入和刪除操做：第一次操做，不知道i的位置，插入和刪除操做的平均耗時(n-1)/2，給順序存儲相比沒有什麼優點，可是若是一次插入多條記錄，那麼因爲知道了i的位置，後 面的插入所須要的時間就是1，那麼鏈式存儲的優點就顯現出來了，因

>>阅读原文<<