시간 복잡도 함수 f(n)의 점근 표기법에 대한 설명으로 가장 옳지 않… | [7급 서울시 자료구조론] 21년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 21년 1회차
시간 복잡도 함수 f(n)f(n)의 점근 표기법에 대한 설명으로 가장 옳지 않은 것은?
1
f(n)=Θ(n2)f(n)=\Theta(n^2)이면 f(n)=O(n2)f(n)=O(n^2)이다.
2
f(n)=O(n2)f(n)=O(n^2)이면 f(n)=Θ(n2)f(n)=\Theta(n^2)이다.
3
f(n)=O(n2)f(n)=O(n^2)이면 f(n)=O(n3)f(n)=O(n^3)이다.
4
f(n)=Ω(n2)f(n)=\Omega(n^2)이면 f(n)=Ω(n)f(n)=\Omega(n)이다.
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

[7급 서울시 자료구조론] 21년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기