Python Learning

Быстрый deque



deque предпочтительнее, чем обычный список, когда нужны более быстрые операции добавления и вытаскивания элементов с начала и конца контейнера.



deque обеспечивает линейную сложность O(1) для операций добавления и выталкивания, у стандартного списка сложность по этим операциям O(n).



Для deque есть возможность использовать стандартные функции — sum, min, max и другие.