python插入复杂度

python中，列表头部添加或弹出元素的复杂度是O(n),队列是O(1)。deque是一个常用的限长队列。