Q4.6MCQMarks unknownLet T(n)T(n)T(n) be the function defined by T(1)=1, T(n)=2T(⌊n2⌋)+nT(1) =1, \: T(n) = 2T (\lfloor \frac{n}{2} \rfloor ) + \sqrt{n}T(1)=1,T(n)=2T(⌊2n⌋)+n for n≥2n \geq 2n≥2. Which of the following statements is true?(A)T(n)=OnT(n) = O \sqrt{n}T(n)=On(B)T(n)=O(n)T(n)=O(n)T(n)=O(n)(C)T(n)=O(logn)T(n) = O (\log n)T(n)=O(logn)(D)None of the aboveSign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google