Сигнал задачи
Когда применять
Состояния должны обрабатываться в порядке обнаружения.
Что держать в голове
- Уметь различать FIFO-очередь и двусторонний дек.
- Уметь поддерживать принадлежность индексов текущему окну.
Сложность
- Добавление и удаление на поддерживаемых концах очереди или дека — O(1); память O(n).
Границы и ошибки
- Python list.pop(0) и удаление начала vector требуют O(n); для очереди нужен deque или специализированный контейнер.