알고리즘 복잡도 (시간 복잡도) - 빅오, 세타, 오메가

알고리즘 평가 지표

알고리즘 성능을 평가하기 위한 지표로 [ 정확성, 작업량, 메모리사용량, 최적성, 효율성 ]이 있는데 그 중에서도 효율성에는 ( 공간 복잡도, 시간 복잡도 )가 있다. 두 가지 중 시간 복잡도에 대해서 알아보자

 

[ ✔ ]  알고리즘 복잡도 (시간 복잡도)

시간 복잡도란 단위 연산을 몇 번 수행하는지 계산해서 평가하는 방법으로 3가지 점근적 표현법이 있다.
👉 몇 번 수행하는지 계산하기 때문에 for문을 많이 사용할수록 효율성 점수가 떨어진다.

▪ 빅오 : 최악의 상황일 때의 성능을 측정한다. 
▪ 세타 : 평균적인 상황일 때의 성능을 측정한다.
▪ 오메가 : 최선의 상황일 때의 성능을 측정한다.