Recursionhard
0:00.0

Consider two recurrences: (I) an=2an1+na_n = 2a_{n-1} + n with a0=1a_0 = 1, and (II) bn=3bn1b_n = 3b_{n-1} with b0=1b_0 = 1. Which statement correctly compares their asymptotic growth?