Deque（时间复杂度）：访问首尾及中间元素的时间复杂度是多少？

• 访问首元素 deque[0]：时间复杂度为 O(1)，双端队列的头部被设计为直接可寻址，无需遍历就能获取元素。
• 访问中间任意位置元素：时间复杂度为 O(n)，多数双端队列实现（比如Python的collections.deque）基于双向链表结构，访问中间元素需要从头部或尾部开始遍历到目标位置，最坏情况下要遍历近半数元素。
• 访问尾元素 deque[-1]：时间复杂度为 O(1)，尾部同样是直接可寻址的，能直接获取元素。

内容的提问来源于stack exchange，提问作者Michael Xia