I have been working on this problem for hours... And I am banging my head against the wall.. Please tell me where I went wrong, and whats the right answer.
T(n) = 2T(n-1) + 2n, T(1)=1
Here is what I got
I ended up doing the 2S strategy and subtracting 2s from s
2S-S = 2^n+2^n-1+2^n-2...+2^2n-2n
Now I have no Idea what to do. Any help would be awesome.
Thank you guys.