С++ deque:
Случайный доступ - постоянный O (1)
Python deque:
Индексированный доступ - это O (1) с обоих концов, но замедляется до O (n) в середине.
Если я ничего не пропущу, все остальное будет одинаково быстро для deques в python и на С++, по крайней мере сложным. Есть ли что-то, что делает python лучше для некоторых случаев? Если нет, то почему бы им просто не переключиться на то, что С++ имеет?