文章目录

• 2.3. 顺序表的操作
• 顺序表的操作
• 增加元素
• 删除元素

2.3. 顺序表的操作

顺序表的操作

增加元素

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

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

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

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

删除元素

a. 删除表尾元素，时间复杂度为O(1)

b. 非保序的元素删除（不常见），时间复杂度为O(1)

c. 保序的元素删除，时间复杂度为O(n)

• 点赞
• 收藏
• 分享
• • 文章举报

汪雯琦 发布了401 篇原创文章 · 获赞 196 · 访问量 2万+ 私信 关注