与斐波那契数列有些相似
算法的运行时间由以下给出
T (n) =T (n-1)+T(n-2)+T(n-3) if n > 3
= n,否则这个算法的阶数是多少?
如果通过归纳法计算,则
T(n) = T(n-1) + T(n-2) + T(n-3)
假设T(n)是一个函数aⁿ
那么 aⁿ = an-1 + an-2 + an-3
=> a³ = a² + a + 1
上述方程的根是复数,根据我的计算结果为:
a = 1.839286755
a = 0.419643 - i ( 0.606291)
a = 0.419643 + i ( 0.606291)
现在,我应该如何进一步处理或者是否还有其他方法可以实现这个目标?