【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)

全部评论

相关推荐

09-16 10:49
门头沟学院 运营
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-11 10:08
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-29 14:02
简历要改吗？
最近投了好多家都是已读不回，听牛友说要等9月投日常实习，现在都不招实习生了。各位牛友们看看还有哪些地方要改吗？
纠结的茶叶蛋在开会：太简单了，技术和业务没一个够用的，要么学业务，去搞erp或者his，要么专精技术，去搞架构
点赞 评论 收藏
分享
08-08 12:26
已编辑
门头沟学院 前端工程师
点赞 评论 收藏
分享
09-11 11:50
门头沟学院 Java
小米后端二面
1. 了解 Redis 持久化吗？AOF 是怎么压缩的？2. MySQL 有哪些锁？什么是间隙锁？什么情况下会加？3. Linux 命令熟悉吗？4. zset 的底层原理是啥？5. 数据库事务是怎么实现的？undoLog 记录了什么？回滚是怎么做的？6. 全局唯一 ID 怎么生成？7. MyBatis 的实现原理是什么？8. MySQL 默认的隔离级别是啥？“可重复读”是怎么实现的？Read View 是什么？为什么复用第一次的 Read View 就能实现可重复读？9. 堆内存怎么调优？10. 你的项目最多能有多少线程访问？失败率是多少？11. 优惠券是只针对一个商品吗？如果要加一个通用优惠...
查看14道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
7443次浏览 74人参与
# 机械人春招想让哪家公司来捞你？ #
356566次浏览 3101人参与
# 职场破冰，你们都聊什么？ #
5169次浏览 55人参与
# 机械人怎么评价今年的华为 #
208278次浏览 1524人参与
# 为了求职，我做过的疯狂伪装 #
9528次浏览 135人参与
# 广联达求职进展汇总 #
10405次浏览 50人参与
# 你面试被问到过哪些不会的问题？ #
16913次浏览 665人参与
# 工作压力大怎么缓解 #
104458次浏览 1046人参与
# 聊聊这家公司值得去吗 #
550556次浏览 3668人参与
# 实习要如何选择和准备？ #
114231次浏览 1436人参与
# bilibili求职进展汇总 #
82331次浏览 760人参与
# 电网笔面经互助 #
46167次浏览 428人参与
# 秋招报数：你投了多少家公司？ #
24373次浏览 245人参与
# 你觉得早上几点上班合适？ #
82081次浏览 329人参与
# 晒晒你的中秋福利 #
14449次浏览 87人参与
# 上班摸鱼，你都在干些什么？ #
5522次浏览 92人参与
# 秋招的嫡长offer #
22618次浏览 205人参与
# 机械笔面试考察这些知识点 #
10120次浏览 89人参与
# 上班后和你想的一样吗？ #
78895次浏览 629人参与
# 浪潮求职进展汇总 #
16277次浏览 131人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务