코딩테스트/파이썬
알고리즘 성능 평가
MJ_119
2023. 11. 14. 21:50
출처 : https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC
알고리즘 성능 평가
- 시간복잡도(시간측면), 공간 복잡도(메모리측면)
- 동일한 기능을 가진 알고리즘이면, 복잡도가 낮을수록 좋은 알고리즘
빅오 표기법(Big-O Notation)
- 차수가 가장 큰 항만 남김.
2중 반복문 : O(N*N)
코딩테스트 문제 시간제한 : 1~5초
