관계식 T(n)이 〈보기〉와 같을 때, 옳지 않은 것은?〈보기〉T(n)… | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 22년 2회차
관계식 T(n)T(n)이 〈보기〉와 같을 때, 옳지 않은 것은?
〈보기〉
T(n)=2T(n/2)+n, T(0)=T(1)=1T(n) = 2T(n/2) + n,\ T(0) = T(1) = 1
1
T(n)=Ω(n2)T(n) = \Omega(n^2)
2
T(n)=Θ(nlog⁡n)T(n) = \Theta(n\log n)
3
T(n)=O(n2)T(n) = O(n^2)
4
T(n)=O(nlog⁡n)T(n) = O(n\log n)
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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