1
허수의 특징적 다항식을 통한 재귀 해결
알고리즘 분석에서 종종 재발을 해결해야합니다. 마스터 정리, 치환 및 반복 방법 외에도 특성 다항식을 사용하는 방법이 있습니다. 특성 다항식이라고 결론을 내렸다고 가정 해 봅시다. x2−2x+2x2−2x+2x^2 - 2x + 2이 가상 즉, 뿌리를x1=1+ix1=1+ix_1 = 1+i 과 x2=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 해결책을 얻으려면? …