시간복잡도에 대한 점근적 표기법 중 가장 옳지 않은 것은? | [9급 서울시 알고리즘] 26년 1회차 기출문제 상세 페이지

1[9급 서울시 알고리즘] 26년 1회차

시간복잡도에 대한 점근적 표기법 중 가장 옳지 않은 것은?

 $f(n)=\Theta(g(n))$ 이면  $f(n)=O(g(n))$ 이다.

 $f(n)=\Theta(g(n))$ 이면  $f(n)=\Omega(g(n))$ 이다.

 $f(n)=O(g(n))$ 이면  $f(n)\neq\Omega(g(n))$ 이다.

 $f(n)=O(g(n))$ 이고  $g(n)=O(h(n))$ 이면  $f(n)=O(h(n))$ 이다.

해설

등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기