알고리즘 10 알고리즘 성능 분석

알고리즘 성능 측정 기준
1. 정확성 
2. 작업량 
3. 메모리 사용량
4. 단순성
5. 최적성 

알고리즘 수행 시간 분석 
- 최악의 경우 수행 시간 ; 보장 되는 알고리즘 성능
- 평균의 경우 
- 최선의 경우 ; 알고리즘이 낼 수 있는 최적 성능 한계 

점근 표기법 ; 최고차항만으로 표기 
- Big O 표기법; 최악의 경우 수행 시간 표기  / 점근적 상한
- Big Omega 표기법 ; 최선의 경우 수행 시간 표기 / 점근적 하한 
- Big Theta 표기법 ; 점근적으로 자신의 증가율과 같은 증가함수 포함