Какая алгоритмическая сложность операций при работе с очередью

В Python очередь обычно реализуется через collections.deque.

Основные операции и их сложность:

• Добавление/удаление в начало/конец (append, appendleft, pop, popleft) — O(1)
• Доступ к элементам по индексу (deque[i]) — O(n)
• Поиск элемента (in) — O(n)
• Вставка/удаление в середину (insert, remove) — O(n)

from collections import deque

q = deque()
q.append(1)      # O(1)
q.appendleft(2)  # O(1)
q.pop()          # O(1)
q.popleft()      # O(1)

Для списка (list) операции insert(0, x) и pop(0) будут O(n), поэтому deque эффективнее для FIFO-операций.