반응형
알고리즘 성능 측정 기준
1. 정확성
2. 작업량
3. 메모리 사용량
4. 단순성
5. 최적성
알고리즘 수행 시간 분석
- 최악의 경우 수행 시간 ; 보장 되는 알고리즘 성능
- 평균의 경우
- 최선의 경우 ; 알고리즘이 낼 수 있는 최적 성능 한계
점근 표기법 ; 최고차항만으로 표기
- Big O 표기법; 최악의 경우 수행 시간 표기 / 점근적 상한
- Big Omega 표기법 ; 최선의 경우 수행 시간 표기 / 점근적 하한
- Big Theta 표기법 ; 점근적으로 자신의 증가율과 같은 증가함수 포함
반응형
'IT 공부 > 자료구조&알고리즘' 카테고리의 다른 글
| 알고리즘 12 동적계획법 (0) | 2025.03.26 |
|---|---|
| 알고리즘 11 분할 정복 (0) | 2025.03.22 |
| 알고리즘 9 문자열 탐색 (0) | 2025.03.18 |
| 알고리즘 8 그래프_3 (0) | 2025.03.10 |
| 알고리즘 7 그래프_2 (0) | 2025.03.04 |