[시간 복잡도][Python] 리스트와 딕셔너리의 시간 복잡도

정리 자료는 아래 링크를 들어가면 된다.

 

초보몽키님 자료

파이썬 자료형 별 주요 연산자의 시간 복잡도 (Big-O) · 초보몽키의 개발공부로그

 

insert, delete, remove 등 몇몇 부분에서는 list보다 dict이 더 빠르다.

list는 dict과 다르게 각 index를 가지고 있고, 이벤트 발생 시 값마다 index가 변동돼야 할 수도 있기 때문이다.

 

 

 

시간 복잡도를 생각하며 문제를 풀자 !