多項式除法終極方法:長除法 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

綜上可知:綜合除法複雜度大大小於長除法!!

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