2.3. 顺序表的操作

【Python数据结构与算法笔记day14】2.3. 顺序表的操作

顺序表的操作

增加元素

如图所示,为顺序表增加新元素111的三种方式

【Python数据结构与算法笔记day14】2.3. 顺序表的操作

a. 尾端加入元素,时间复杂度为O(1)

b. 非保序的加入元素(不常见),时间复杂度为O(1)

c. 保序的元素加入,时间复杂度为O(n)

删除元素

【Python数据结构与算法笔记day14】2.3. 顺序表的操作

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
猜你喜欢
  • 2021-04-06
  • 2021-09-30
  • 2021-10-26
  • 2021-04-24
  • 2021-05-12
  • 2021-05-31
  • 2021-07-20
相关资源
相似解决方案