鏈式存儲中在第i個位置插入或刪除的時間複雜度

計算機的數據存儲(物理結構)中有兩種基本的方式：順序存儲和鏈式存儲。順序存儲指的是用一段地址連續的存儲單元依次存儲數據；而鏈式存儲中數據元素能夠散亂的存儲到存儲單元中，每個數據元素中包含數據項和下一個元素的存儲地址。web 經過兩者的定義不難看出，順序存儲在查找時的時間複雜度爲O(1)，由於它的地址是連續的，只要知道首元素的地址，根據下標能夠很快找到指定位置的元素，而對與插入和刪除操做因爲可能要在

>>阅读原文<<