ArrayList LinkedList增刪查時間複雜度分析

get(index)  根據下標查詢，順序存儲知道首個元素的地址，其他的位置很快就能確定，時間複雜度爲O(1)                   鏈式存儲，從首個元素開始查找，直到查找到第 i個位置，時間複雜度爲O(n) add(E)  直接尾部添加，時間複雜度O(1) add(index,E)  順序存儲需要查找到元素然後執行插入或刪除，時間複雜度爲O(1)+O(n)=O(n);      

>>阅读原文<<