雙端隊列（時間復雜度）

Question

訪問 deque[0]、deque[中間某處] 和 deque[-1] 的時間復雜度是多少？

Answer 1

從文檔中：

索引訪問在兩端都是 O(1)，但在中間慢到 O(n)。 對於快速隨機訪問，請改用列表。

這表明該實現是一個雙向鏈表。