점근적 표기의 정의로 옳지 않은 것은? | [7급 국가직 알고리즘] 24년 1회차 기출문제 상세 페이지

옳지 않은 것은 $\Theta(g(n))$를 극한값이 0인 함수의 집합으로 정의한 것이다.
$\lim_{n \to \infty} f(n)/g(n) = 0$은 f가 g보다 엄격히 느리게 증가한다는 뜻으로 little-o, 즉 $o(g(n))$의 정의이다.
$\Theta(g(n))$는 모든 $n \ge n_0$에 대하여 $c_1 g(n) \le f(n) \le c_2 g(n)$인 양의 상수 $c_1, c_2, n_0$가 존재하는 함수의 집합이다.
$O(g(n))$를 $c \cdot g(n)$이 f(n)의 상한이 되는 함수의 집합으로 정의한 것은 옳다.
$\Omega(g(n))$를 $c \cdot g(n)$이 f(n)의 하한이 되는 함수의 집합으로 정의한 것은 옳다.
$\omega(g(n))$를 극한값이 무한대인, 즉 f가 g보다 엄격히 빠르게 증가하는 함수의 집합으로 정의한 것은 옳다.