1
Hayali Köklerle Karakteristik Polinom Yoluyla Nüksleri Çözme
Algoritma analizinde genellikle yinelemeleri çözmeniz gerekir. Master Teorem, ikame ve yineleme yöntemlerine ek olarak, karakteristik polinomları kullanan bir tane vardır . Ben sonucuna varmışlardır ki bu karakteristik polinom olan hayali , yani kökler ve . O zaman kullanamamx2−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 …