g(n)은 f(n)의 최악의 경우
g(n)은 f(n)보다느리다 : 빅-오메가(n)
f(n)=O(g(n)) and f(n)=빅-오메가(g(n)
f(n)=빅-세타(g(n))
g(n)=1 -> f(n)=O(1) : 상수시간복잡도
g(n)=n -> f(n)=O(n) : 선형시간복잡도
g(n)=n^k
'STUDY > 자료구조' 카테고리의 다른 글
| 컴퓨터 구조를 알아야 하는 이유 (0) | 2023.11.18 |
|---|---|
| [Kmooc] 중간고사 정리 (1) | 2022.04.22 |
| [C로 배우는 자료 구조] 시간복잡도와 점근적 분석(2) (1) | 2022.03.12 |
| [C로 배우는 자료구조] 시간복잡도와 점근적 분석(1) (0) | 2022.03.04 |
| [C로 배우는 자료구조] C언어에서의 포인터, 배열, 그리고 포인터 연산 (0) | 2022.02.27 |
댓글