python插入複雜度

python中，列表頭部添加或彈出元素的複雜度是O(n),隊列是O(1)。deque是一個常用的限長隊列。