Analysis of the Algorithm
- 실험적 분석: 구현 필수, 실험하지 않은 인풋에 대한 결과를 알 수 없음, 비교할 때 환경이 동일해야 함
- 이론적 분석: 구현 전 파악, 수행시간을 n함수로 정의, 모든 인풋에 대해 고려, 환경과 상관없는 평가 가능
- Worst-Case Analysis - W(n): 최대 basic operation 수를 n으로 표현한 함수.
- Analysis Tool
1. Mathematics
- Series : the sum of a sequence
2. Logic
- A => B <=> ㄱA v B
- ㄱ(A ^ B) <=> ㄱA v ㄱB 드모르간의 법칙
- ㄱ(A v B) <=> ㄱA ^ ㄱ
'알고리즘' 카테고리의 다른 글
| Array search알고리즘의 Optimality (0) | 2021.03.24 |
|---|---|
| Classifying Functions - Big oh, theta, omega (0) | 2021.03.24 |
| Analysis of the Algorithm 3 (0) | 2021.03.24 |
| Analysis of the Algorithm 2 (0) | 2021.03.24 |
| 알고리즘의 과정 (0) | 2021.03.23 |
댓글