【Python数据结构与算法笔记day14】2.3. 顺序表的操作
文章目录
2.3. 顺序表的操作
顺序表的操作
增加元素
如图所示，为顺序表增加新元素111的三种方式
a. 尾端加入元素，时间复杂度为O(1)
b. 非保序的加入元素（不常见），时间复杂度为O(1)
c. 保序的元素加入，时间复杂度为O(n)
删除元素
a. 删除表尾元素，时间复杂度为O(1)
b. 非保序的元素删除（不常见），时间复杂度为O(1)
c. 保序的元素删除，时间复杂度为O(n)
2020-09-22 20:41 门头沟学院 产品经理
关注
全部评论
相关推荐
腾讯 普通offer 24k～26k * 15，年包在36w～39w左右。 点赞 评论 收藏
分享
