順序表與鏈表時間複雜度比較

順序表與鏈表時間複雜度比較 名稱 訪問 查找 插入 刪除 數組 O(1) O(n) O(n) O(n) 有序數組 O(1) O(logN) O(n) O(n) 鏈表 O(n) O(n) O(1) O(1) 有序鏈表 O(n) O(n) O(n) O(n) 一、向一個有序數組中插入一個數的時間複雜度是多少?web 第一步：肯定插入的位置。採用遍歷查找的時間複雜度是O(n)，採用二分查找的時間複雜度是

>>阅读原文<<