Q30MCQ2 marks, −0.67Consider the following recurrence relation. T(n)={T(n/2)+T(2n/5)+7nif n>01if n=0T(n) = \begin{cases} T(n/2) + T(2n/5) + 7n & \text{if } n > 0 \\ 1 & \text{if } n = 0 \end{cases}T(n)={T(n/2)+T(2n/5)+7n1if n>0if n=0 Which one of the following options is correct?(A)T(n)=Θ(n5/2)T(n)=\Theta (n^{5/2})T(n)=Θ(n5/2)(B)T(n)=Θ(nlogn)T(n)=\Theta (n\log n)T(n)=Θ(nlogn)(C)T(n)=Θ(n)T(n)=\Theta (n)T(n)=Θ(n)(D)T(n)=Θ((logn)5/2)T(n)=\Theta ((\log n)^{5/2})T(n)=Θ((logn)5/2)Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google