Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionhard
0:00.0

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