Post #2451

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