多项式除法终极方法:长除法 VS 综合除法

首先复习一下在x0x_0处的泰勒展开式和长除法:

f(x)=i=0nf(i)(x0)(xx0)ii!f(x)=\sum_{i=0}^n \frac{f^{(i)}(x_0)(x-x_0)^i}{i!}

假设要求f(x)=2x3+5x23x+6f(x)=2x^3+5x^2-3x+6在2点处的泰勒展开式:

  1. 将3带入泰勒展开公式
    f(x)=36+41(x2)+17(x2)2+2(x2)3f(x)=36+41(x-2)+17(x-2)^2+2(x-2)^3
  2. 利用长除法在这里插入图片描述

由此可得:
f(x)=(x2){(x2)[2(x2)+17]+41}+36=36+41(x2)+17(x2)2+2(x2)3f(x)=(x-2)\{(x-2)[2(x-2)+17]+41\}+36\\ =36+41(x-2)+17(x-2)^2+2(x-2)^3

  1. 综合除法

在这里插入图片描述
由此可得:
f(x)=2(x2)3+17(x2)2+41(x3)+36f(x)=2(x-2)^3+17(x-2)^2+41(x-3)+36

综上可知:综合除法复杂度大大小于长除法!!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章