Θ-표기법
- 상한과 하한이 존재
- f(n)의 최고차항이 $n^r$ 이면 계수 무시.
O-표기법
- 상한만 존재
- $\Theta$ 표기법에 속함
- f(n)의 최고차항이 $n^r$ 이하이면 계수 무시.
Ω-표기법
- 하한만 존재
- $\Theta$ 표기법에 속함
- f(n)의 최고차항이 $n^r$ 이상이면 계수 무시.
기타
- o-표기법 (리틀 오): f(n)의 최고차항이 $n^r$ 미만이면 계수 무시
- ω-표기법 (리틀 오메가) : f(n)의 최고차항이 $n^r$ 초과이면 계수 무시
'22-1학기 > 알고리즘' 카테고리의 다른 글
| 5. 검색 트리 (0) | 2022.04.06 |
|---|---|
| 4. 선택 알고리즘 (0) | 2022.04.06 |
| 3. 정렬 (0) | 2022.03.22 |
| 2. 점화식과 알고리즘 복잡도 분석 (0) | 2022.03.14 |