Q84MCQ2 marks, −0.5The recurrence equation T(1)=1 T(1) = 1T(1)=1 T(n)=2T(n−1)+n,n≥2T(n) = 2T(n-1) + n, n \geq 2T(n)=2T(n−1)+n,n≥2 evaluates to(A)2n+1−n−22^{n+1} - n - 22n+1−n−2(B)2n−n2^n - n2n−n(C)2n+1−2n−22^{n+1} - 2n - 22n+1−2n−2(D)2n+n2^n + n 2n+nSign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google