Recurrence Relationsmedium
0:00.0

Compare growth: an=53na_n = 5 \cdot 3^n versus bn=n3+100nb_n = n^3 + 100n. For large nn, which dominates?