1
การแก้ไขการเกิดซ้ำผ่านพหุนามลักษณะด้วยรากแบบจินตภาพ
ในการวิเคราะห์อัลกอริทึมคุณมักจะต้องแก้ปัญหาซ้ำ นอกเหนือไปจากโททฤษฎีบททดแทนและซ้ำวิธีการมีหนึ่งโดยใช้ชื่อที่ประกอบด้วยหลายลักษณะ บอกว่าฉันได้ข้อสรุปว่าพหุนามลักษณะ x2- 2 x + 2x2−2x+2x^2 - 2x + 2มีรากในจินตนาการคือx1= 1 + ix1=1+ix_1 = 1+i และ x2= 1 - ix2=1−ix_2 =1-i. ถ้าอย่างนั้นฉันก็ใช้ไม่ได้ ค1⋅xn1+ค2⋅xn2c1⋅x1n+c2⋅x2n\qquad c_1\cdot x_1^n + c_2\cdot x_2^n ได้รับการแก้ปัญหาใช่มั้ย ฉันควรดำเนินการอย่างไรในกรณีนี้