python中的順序表增加和刪除是如何操作的(基礎)

順序表的操作 增加元素 如圖所示,爲順序表增加新元素111的三種方式   a. 尾端加入元素,時間複雜度爲O(1) b. 非保序的加入元素(不常見),時間複雜度爲O(1) c. 保序的元素加入,時間複雜度爲O(n) 刪除元素   a. 刪除表尾元素,時間複雜度爲O(1) b. 非保序的元素刪除(不常見),時間複雜度爲O(1) c. 保序的元素刪除,時間複雜度爲O(n)
相關文章
相關標籤/搜索