:시간복잡도- 자료가 많아질수록 걸리는 시간이 커진다.
이중 for문: n^2
삼중 for문; n^3
#코딩테스트할때 dict로 변경하면 시간단축이 많이 되는 이유!
: 탐색, 확인 => set이나 dict
: index접근 => list
출처: https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt
'기타' 카테고리의 다른 글
| 김종민 블로그 + 알고리즘 관련 재밌는 책 (0) | 2021.06.15 |
|---|---|
| 참고하기 좋은 사이트 (0) | 2021.05.09 |