[7급 국가직 알고리즘 2024년 22번]

1. ①$O(g(n))$ = {$f(n)$ | 모든 $n$ ≥ $n_0$에 대하여
   $f(n)$ ≤ $c\cdot g(n)$인 양의 상수 $c$와 $n_0$가 존재한다}
2. ②$\Omega (g(n))$ = {$f(n)$ | 모든 $n$ ≥ $n_0$에 대하여
   $c\cdot g(n)$ ≤ $f(n)$인 양의 상수 $c$와 $n_0$가 존재한다}
3. ③$\Theta (g(n))$ = {$f(n)$ | ${\lim }_{n\to \infty }\frac{f(n)}{g(n)}$ = 0}
4. ④$\omega (g(n))$ = {$f(n)$ | ${\lim }_{n\to \infty }\frac{f(n)}{g(n)}$ = ∞}

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)