美文网首页
deque的使用

deque的使用

作者: 坚持未来 | 来源:发表于2019-03-13 23:26 被阅读0次

根据index读list,时间复杂度为O(1),deque是O(n)

在两头插入数据,deque的时间复杂度为O(1), list为O(n)

deque是一个双向链表,所以操作头尾非常简单。

随机往中间插入数据,deque与list的时间复杂度都是O(n)

能实现保存最后5个添加的值,这样就可以做一个输入记录器了。

q=deque([],5)

q.append(1)………q.append(6)

print(list(q))

相关文章

网友评论

      本文标题:deque的使用

      本文链接:https://www.haomeiwen.com/subject/vwtfmqtx.html