[Algorithm] 0. 자료구조 및 알고리즘 요약

in의 시간복잡도

• list, tuple : O(n)의 시간복잡도를 갖는다.

• set, dict : 평균적으로 O(1)의 시간복잡도를 갖는다.
  해시 테이블(hash table)은 키(key)와 값(value)으로 데이터를 저장하는 자료구조이다.
  해시 테이블은 검색, 삽입, 삭데 등의 연산을 평균 O(1)의 시간복잡도로 실행한다.
  이때, dict는 순서를 보장하지 않아서 입력한 순서대로 처리해야하는 경우에는 collections 모듈의 OrderedDict를 사용하자

list, set, dict의 연산자의 시간복잡도

• list
  

• set
  

• dict