파이썬 기본 자료구조의 시간 복잡도

파이썬의 기본자료구조(list, deque, set, dict)의 처리 명령별 시간 복잡도를 정리한 문서입니다. 시간 복잡도를 잘 알고 있으면, 코드 작성시에 해당 코드를 사용하는 데이터가 많아질 때 얼마만큼 느려질지 예측을 할 수 있습니다. 예를 들어 set에 들어 있는 값을 찾을때의 시간 복잡도는 얼핏 생각하면 O(n)일 것 같습니다만, 파이썬에서 set은 내부적으로 hashtable을 사용하고 있기 때문에 일반적으로는 O(1)의 시간이 걸립니다. 이러한 내부구조의 이해를 바탕으로 다음 문서를 보시길 바랍니다. 가능하다면 외우시는게 좋습니다. 즐겨찾기에 추가해두고 자주 보시는걸 추천드립니다. https://wiki.python.org/moin/TimeComplexity