小编Typ*_*ser的帖子

Deque随机访问python中的O(n)而C++中的O(1),为什么?

C++ deque:

随机访问 - 常数O(1)

Python deque:

索引访问在两端都是O(1),但在中间减慢到O(n).

如果我没有遗漏任何东西,那么其他一切对于python和C++中的deques都同样快,至少在复杂性方面.在某些情况下,有什么能让python的deque变得更好吗?如果没有,为什么他们不切换到C++有什么?

python deque

11
推荐指数
1
解决办法
618
查看次数

标签 统计

deque ×1

python ×1