专栏首页未闻CodePython列表与deque的区别

Python列表与deque的区别

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


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

本文分享自微信公众号 - 未闻Code(itskingname),作者:kingname

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-10-15

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 这个 Python 知识点,90% 的人都得挂~

    学习 Python 这么久了,说起 Python 的优雅之处,能让我脱口而出的, Descriptor(描述符)特性可以排得上号。

    青南
  • 一日一技:使用 Linux 自带的 logrotate 管理你的所有日志

    我们在开发的过程中,会创建非常多的日志,对日志进行 rotate 是一个基本要求。

    青南
  • 一日一技:在Python里面实现链式调用

    在这种写法里面,query对象有一个 filter方法,这个方法的返回数据还可以继续调用 filter方法,可以这样无限制地调用下去。

    青南
  • Python中的双端队列

    deque的英文意思是Double-Ended Queue,从字面的意思来看,他就是一个双向队列。我们使用list存储数据的时候,按索引访问元素很快,因为lis...

    触摸壹缕阳光
  • 一文了解STL容器deque类

    双端队列底层是一段假象的连续空间,实际是分段连续的,为了维护其“整体连续”的假象,落在了deque的迭代器身上。

    海盗船长
  • 3 . python Collectio

    class collections.deque([iterable[, maxlen]])

    py3study
  • 谈谈HTTPS安全认证,抓包与反抓包策略

    协议是指计算机通信网络中两台计算机之间进行通信所必须共同遵守的规定或规则,超文本传输协议(HTTP)是一种通信协议,它允许将超文本标记语言(HTML)文档从We...

    逆月翎
  • 扯一扯HTTPS单向认证、双向认证、抓包原理、反抓包策略

    HTTP(HyperText Transfer Protocol,超文本传输协议)被用于在Web浏览器和网站服务器之间传递信息,在TCP/IP中处于应用层。这里...

    Android技术干货分享
  • 你必须懂的 https

    来 源:https://showme.codes/2017-02-20/understand-https/

    一个优秀的废人
  • 轻松理解https,So easy!

    来 源:https://showme.codes/2017-02-20/understand-https/

    一个优秀的废人

扫码关注云+社区

领取腾讯云代金券