Algorithm 求关系T（n）=T（n-1）+的时间复杂度；T（n-2）和#x2B；T（n-3）如果n>；3.

有点像斐波那契序列

算法的运行时间如下所示：

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ⁿ
然后ⁿ = 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) 

---

现在，我如何进一步进行，或者有其他方法吗？

如果我没记错，当你确定了特征方程的根，那么T（n）可以是这些根的幂的线性组合

T(n)=A1*root1^n+A2*root2^n+A3*root3^n

所以我想这里的最大复杂性是

---

（maxroot）^n其中maxroot是根的最大绝对值。因此，对于您的情况，我们对程序的运行时间进行了~1.83^n

渐近分析，它给出了运行时间如何随输入而增长

对于递归关系（如您提到的），我们使用两步过程：

使用递归树方法估计运行时间

使用替代法验证（确认）估算值

---

你可以在任何算法文本（如Cormen）中找到这些方法的解释。

它可以近似为3+9+27+。上帝保佑你！！非常感谢，这解决了我的问题。我对迟来的答复表示诚挚的歉意！