파이썬- 빅O

:시간복잡도- 자료가 많아질수록 걸리는 시간이 커진다.

 

이중 for문: n^2

삼중 for문; n^3

 

 

 

 

 

#코딩테스트할때 dict로 변경하면 시간단축이 많이 되는 이유!

 

 

 

: 탐색, 확인 => set이나 dict

: index접근 => list 

 

 

 

 

 

출처:  https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt