Python 數據結構與算法 —— list與deque（雙端隊列）

TimeComplexity - Python Wiki前端 1. 底層數據結構 list 的底層是數組（array），其最大的時間空間消耗出如今存儲元素增加超過當前數組分配的大小時，全部元素都必須移動到新的位置，尤爲對於頭部的插入與刪除（O(n)）； 若是須要頻繁對兩端進行增刪，可考慮使用 collections.deque; 2. deque 的特性 Python 中的 list 類型（使用其

>>阅读原文<<