[9급 국가직 알고리즘 2023년 7번]

○ $n\ge n_0$인 모든 $n$에 대해 $c_{1}g(n)\le f(n)\le c_{2}g(n)$을 만족하는 양의 상수 $c_1$, $c_2$, $n_0$가 존재하기만 하면 $f(n)=$

(가)

이다.

○ $n\ge n_0$인 모든 $n$에 대해 $f(n)\le cg(n)$인 조건을 만족하는 양의 상수 $c$와 $n_0$가 존재하기만 하면 $f(n)=$

(나)

이다.

○ $n\ge n_0$인 모든 $n$에 대해 $f(n)\ge cg(n)$을 만족하는 양의 상수 $c$와 $n_0$가 존재하기만 하면 $f(n)=$

(다)

이다.