시간복잡도

List

• 배열의 크기가 증가하거나 index 값이 작은 부분의 삽입, 삭제가 비효율적
• append() : O(1)
• pop last : O(1)
• insert : O(n)
• delete : O(n)

collections.deque

• append(), appendleft() : O(1)
• popleft(), pop() : O(1)

 

from collections import deque

dq = deque([1, 2, 3])

dq.append(n)
dq.popleft()