Recursionhard
0:00.0

Which of the following describes the behavior of the recurrence an=an1+nka_n = a_{n-1} + n^k for a fixed integer k>0k > 0 as nn \to \infty?