모두CBT
관계식 T(n)T(n)T(n)이 〈보기〉와 같을 때, 옳지 않은 것은?〈보기〉T(n)=2T(n/2)+n, T(0)=T(1)=1T(n) = 2T(n/2) + n,\ T(0) = T(1) = 1T(n)=2T(n/2)+n, T(0)=T(1)=1
T(n)=Ω(n2)T(n) = \Omega(n^2)T(n)=Ω(n2)
T(n)=Θ(nlogn)T(n) = \Theta(n\log n)T(n)=Θ(nlogn)
T(n)=O(n2)T(n) = O(n^2)T(n)=O(n2)
T(n)=O(nlogn)T(n) = O(n\log n)T(n)=O(nlogn)
오류나 개정된 내용이 보이면 알려주세요