Q10MCQ1 mark, −0.33Consider the following recurrence relation: T(n)=2T(n−1)+n2n for n>0,T(0)=1T(n)=2 T(n-1)+n 2^{n} \text { for } n>0, \quad T(0)=1T(n)=2T(n−1)+n2n for n>0,T(0)=1 Which ONE of the following options is CORRECT?(A)T(n)=Θ(n22n)T(n)=\Theta\left(n^{2} 2^{n}\right)T(n)=Θ(n22n)(B)T(n)=Θ(n2n)T(n)=\Theta\left(n 2^{n}\right)T(n)=Θ(n2n)(C)T(n)=Θ((logn)22n)T(n)=\Theta\left((\log n)^{2} 2^{n}\right)T(n)=Θ((logn)22n)(D)T(n)=Θ(4n)T(n)=\Theta\left(4^{n}\right)T(n)=Θ(4n)Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google