Q37MCQ2 marks, −0.5Suppose T(n)=2T(n2)+nT(n) =2T (\frac{n}{2}) + nT(n)=2T(2n)+n, T(0)=T(1)=1T(0) = T(1) =1T(0)=T(1)=1 Which one of the following is FALSE?(A)T(n)=O(n2)T(n)=O(n^2)T(n)=O(n2)(B)T(n)=Θ(nlogn)T(n)=\Theta(n \log n)T(n)=Θ(nlogn)(C)T(n)=Ω(n2)T(n)=\Omega(n^2)T(n)=Ω(n2)(D)T(n)=O(nlogn)T(n)=O(n \log n)T(n)=O(nlogn)Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google