[TIL] - 2022-06-21

1. set, dict, list 시간복잡도

list 삽입, 제거, 탐색, 포함여부는 보통 시간복잡도가 O(N)이고

dict, set 삽입, 제거, 탐색, 포함여부는 보통 시간복잡도가 O(1)이다.
(최악의 경우 list와 같아지는데 거의 없음)

dict, set -> 해시 테이블을 이용

순서에 접근 -> list
검색 -> dict, set