[TIL] 10월 21일: 파이썬 주요 연산자의 시간 복잡도

STACK

• LIFO(Last In First Out)
• 마지막(최근)에 들어온 데이터의 위치: top
• peek: 마지막(최근)에 들어온 데이터 반환 (삭제 x)

QUEUE

• FIFO(First In First Out)
• 데이터의 삽입은 뒤(rear / tail), 데이터의 삭제는 앞(front / head)에서 이루어진다.
• peek: 맨 앞에 있는 데이터 반환 (삭제 x)

파이썬 주요 연산자의 시간 복잡도

노션에 기록했던 글을 리마인드 시킬 겸 다시 적어본다..!

참고
“Page.” TimeComplexity - Python Wiki, https://wiki.python.org/moin/TimeComplexity.