1
Rozwiązywanie nawrotów za pomocą charakterystycznego wielomianu z wyobrażonymi korzeniami
W analizie algorytmów często trzeba rozwiązywać nawroty. Oprócz Twierdzenia Mistrza, metod podstawiania i iteracji, istnieje jedna z charakterystycznymi wielomianami . Powiedzieć, że stwierdzono, że wielomian charakterystyczny ma urojoną korzenie, mianowicie i . Więc nie mogę użyćx2−2x+2x2−2x+2x^2 - 2x + 2x1=1+ix1=1+ix_1 = 1+ix2=1−ix2=1−ix_2 =1-i c1⋅xn1+c2⋅xn2c1⋅x1n+c2⋅x2n\qquad c_1\cdot x_1^n + c_2\cdot x_2^n uzyskać …