알고리즘 성능 평가

출처 : https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC

 

알고리즘 성능 평가

 - 시간복잡도(시간측면), 공간 복잡도(메모리측면)

 - 동일한 기능을 가진 알고리즘이면, 복잡도가 낮을수록 좋은 알고리즘

 

빅오 표기법(Big-O Notation)

 - 차수가 가장 큰 항만 남김.

 

2중 반복문 : O(N*N)

 

코딩테스트 문제 시간제한 : 1~5초