deque.popleft()와 리스트에서 쓰는 pop(0)은 결과는 같습니다. popleft는 말 그대로 왼쪽부터 값을 반환하는 거고 pop(0)은 0이 가장 왼쪽 인덱스를 말하게 되는거니 결국 같습니다. pop()만 쓸 경우엔 가장 오른쪽부터 값을 반환합니다.

빅 O 표기법에 의해 O(n)이면 입력크기에 비례하게 되지만, O(1)이면 입력크기가 커져도 걸리는 시간에 변화가 없습니다

용준씨가 설명한것에대해 약간 이해가 가지 않는 부분이 있습니다. pop.list(0)은 O(1)아닌가요? 리스트의 경우 인덱스값이 주어진 경우엔 시간복잡도가 O(1)으로 알고 있는데 아닌건가요...?

아, 제가 표현을 잘못했네요 ㅠㅠ pop.list가 아니라 somelist.pop(0) 을 말합니다. pop()일 경우는 O(1)이고 pop(i)일 경우 O(N)입니다. 말씀하신대로 리스트에 인덱스가 주어진 경우는 O(1)이 맞습니다^^ 알려주셔서 감사합니다^^