Recursionhard
0:00.0

The sequence defined by an=2an1+na_n = 2a_{n-1} + n with a0=0a_0 = 0 describes the time complexity of a recursive algorithm. Find the closed form for ana_n.