Recursionhard
0:00.0

Consider the recurrence T(n)=T(n1)+T(n2)+T(n3)T(n) = T(n-1) + T(n-2) + T(n-3). As nn \to \infty, the growth rate is dominated by the largest real root of which polynomial?