开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >Python列表与deque的区别

Python列表与deque的区别

青南

发布于 2018-10-18 15:05:41

1.6K0

发布于 2018-10-18 15:05:41

举报

文章被收录于专栏：未闻Code未闻Code

一日一技是一个每天更新的栏目，力图做到让你每天用2分钟的时间掌握一个开发技巧。

根据index读list，时间复杂度为O(1)，deque是O(n)
在两头插入数据，deque的时间复杂度为O(1), list为O(n)
deque是一个双向链表，所以操作头尾非常简单。
随机往中间插入数据，deque与list的时间复杂度都是O(n)

本文参与腾讯云自媒体分享计划，分享自微信公众号。

原始发表：2018-10-15，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自未闻Code 微信公众号，前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体分享计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.