The recurrence T(n) = 2T(n - 1) + n, for n ≥ 2 and T(1) = 1 evaluates to

1
2n - n
2
2n+1 - n - 2
3
2n + n
4
2n+1 - 2n - 2

Sponsored

hivanix.in

Visit

This quiz is brought to you by hivanix.in

🌐 Web App Development

Quick Navigation