Python 数据结构与算法 —— list与deque（双端队列）

TimeComplexity - Python Wiki前端 1. 底层数据结构 list 的底层是数组（array），其最大的时间空间消耗出如今存储元素增加超过当前数组分配的大小时，全部元素都必须移动到新的位置，尤为对于头部的插入与删除（O(n)）； 若是须要频繁对两端进行增删，可考虑使用 collections.deque; 2. deque 的特性 Python 中的 list 类型（使用其

>>阅读原文<<