Код IT
← Каталог

Big-O — шпаргалка с примерами — Ловушка 2 — очередь на `list`

Фрагмент из «Big-O — шпаргалка с примерами»: Ловушка 2 — очередь на `list`.

python lab1128 embed URL статья в энциклопедии
Python main.py 
from collections import deque

def bad_queue(n: int) -> int:
    q = list(range(n))
    s = 0
    while q:
        s += q.pop(0)
    return s

def good_queue(n: int) -> int:
    q = deque(range(n))
    s = 0
    while q:
        s += q.popleft()
    return s
from collections import deque

def bad_queue(n: int) -> int:
    q = list(range(n))
    s = 0
    while q:
        s += q.pop(0)
    return s

def good_queue(n: int) -> int:
    q = deque(range(n))
    s = 0
    while q:
        s += q.popleft()
    return s