1
通过虚部特征多项式求解递归
在算法分析中，您通常必须解决重复问题。除了主定理，替换和迭代方法外，还有一种使用特征多项式的方法。 说我的结论是一个特征多项式有虚根，即X 1 = 1 + 我和X 2 = 1 - 我。那我就不能用x2−2x+2x2−2x+2x^2 - 2x + 2X1个= 1 + 我x1=1+ix_1 = 1+iX2= 1 - 我x2=1−ix_2 =1-i C1个⋅ Xñ1个+ c2⋅ Xñ2c1⋅x1n+c2⋅x2n\qquad c_1\cdot x_1^n + c_2\cdot x_2^n 获得解决方案，对吗？在这种情况下我应该如何进行？