deque против list
deque делает добавление и извлечение элементов из любого конца легкими и эффективными операциями. Все благодаря тому, что нужно обновлять только указатели. Эти операции также предсказуемы с точки зрения производительности, потому что нет необходимости перераспределять память и перемещать существующие элементы для приема новых. Добавление и извлечение элементов из левого конца обычного списка требует сдвига всех элементов. Кроме того, добавление элементов в правый конец списка часто требует, чтобы Python перераспределял память и копировал текущие элементы в новое место в памяти. После этого он может добавлять новые элементы. Данный код демонстрирует разницу во времени между deque и list.
#практика
deque делает добавление и извлечение элементов из любого конца легкими и эффективными операциями. Все благодаря тому, что нужно обновлять только указатели. Эти операции также предсказуемы с точки зрения производительности, потому что нет необходимости перераспределять память и перемещать существующие элементы для приема новых. Добавление и извлечение элементов из левого конца обычного списка требует сдвига всех элементов. Кроме того, добавление элементов в правый конец списка часто требует, чтобы Python перераспределял память и копировал текущие элементы в новое место в памяти. После этого он может добавлять новые элементы. Данный код демонстрирует разницу во времени между deque и list.
#практика