数据结构 第二节 第五课
[toc]
顺序列表的操作
增加元素
如图所示, 为顺序表增加新元素 111 的三种方式
a. 尾端加入元素, 时间复杂度为 O(1)
b. 非保序的加入元素 ( 不常见 ), 时间复杂度为 O(1)
c. 保序的元素加入, 时间复杂度为 O(n)
删除元素
a. 删除表尾元素, 时间复杂度为 O(1)
b. 非保序的元素删除 (不常见 ), 时间复杂度为 O(1)
c. 保序的元素删除, 时间复杂度为 O(n)
[toc]
如图所示, 为顺序表增加新元素 111 的三种方式
a. 尾端加入元素, 时间复杂度为 O(1)
b. 非保序的加入元素 ( 不常见 ), 时间复杂度为 O(1)
c. 保序的元素加入, 时间复杂度为 O(n)
a. 删除表尾元素, 时间复杂度为 O(1)
b. 非保序的元素删除 (不常见 ), 时间复杂度为 O(1)
c. 保序的元素删除, 时间复杂度为 O(n)