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

Consider the recurrence T(n)=T(n−1)+T(n−2)+T(n−3)T(n) = T(n-1) + T(n-2) + T(n-3)T(n)=T(n−1)+T(n−2)+T(n−3). As n→∞n \to \inftyn→∞, the growth rate is dominated by the largest real root of which polynomial?