文章目录 2.3. 顺序表的操作 顺序表的操作 增加元素 删除元素 2.3. 顺序表的操作 顺序表的操作 增加元素 如图所示,为顺序表增加新元素111的三种方式 a. 尾端加入元素,时间复杂度为O(1) b. 非保序的加入元素(不常见),时间复杂度为O(1) c. 保序的元素加入,时间复杂度为O(n) 删除元素 a. 删除表尾元素,时间复杂度为O(1) b. 非保序的元素删除(不常见),时间复杂度为O(1) c. 保序的元素删除,时间复杂度为O(n) 相关文章: 2021-04-30 2021-08-14 2021-07-02 2021-08-12 2021-05-16 2021-09-14 2021-05-21 2021-04-25