Q2.12MCQMarks unknownThe recurrence relation T(1)=2T(1) = 2T(1)=2 T(n)=3T(n4)+nT(n) = 3T (\frac{n}{4}) +nT(n)=3T(4n)+n has the solution T(n)T(n)T(n) equal to(A)O(n)O(n)O(n)(B)O(logn)O (\log n)O(logn)(C)O(n34)O\left(n^\frac{3}{4}\right)O(n43)(D)None of the aboveSign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google