C++ deque:
随机访问 - 常数O(1)
Python deque:
索引访问在两端都是O(1),但在中间减慢到O(n).
如果我没有遗漏任何东西,那么其他一切对于python和C++中的deques都同样快,至少在复杂性方面.在某些情况下,有什么能让python的deque变得更好吗?如果没有,为什么他们不切换到C++有什么?
python deque
deque ×1
python ×1