多项式除法终极方法:长除法 VS 综合除法
生活随笔
收集整理的這篇文章主要介紹了
多项式除法终极方法:长除法 VS 综合除法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
首先復習一下在x0x_0x0?處的泰勒展開式和長除法:
f(x)=∑i=0nf(i)(x0)(x?x0)ii!f(x)=\sum_{i=0}^n \frac{f^{(i)}(x_0)(x-x_0)^i}{i!}f(x)=i=0∑n?i!f(i)(x0?)(x?x0?)i?
假設要求f(x)=2x3+5x2?3x+6f(x)=2x^3+5x^2-3x+6f(x)=2x3+5x2?3x+6在2點處的泰勒展開式:
f(x)=36+41(x?2)+17(x?2)2+2(x?2)3f(x)=36+41(x-2)+17(x-2)^2+2(x-2)^3f(x)=36+41(x?2)+17(x?2)2+2(x?2)3
由此可得:
f(x)=(x?2){(x?2)[2(x?2)+17]+41}+36=36+41(x?2)+17(x?2)2+2(x?2)3f(x)=(x-2)\{(x-2)[2(x-2)+17]+41\}+36\\ =36+41(x-2)+17(x-2)^2+2(x-2)^3f(x)=(x?2){(x?2)[2(x?2)+17]+41}+36=36+41(x?2)+17(x?2)2+2(x?2)3
由此可得:
f(x)=2(x?2)3+17(x?2)2+41(x?3)+36f(x)=2(x-2)^3+17(x-2)^2+41(x-3)+36f(x)=2(x?2)3+17(x?2)2+41(x?3)+36
綜上可知:綜合除法復雜度大大小于長除法!!
總結
以上是生活随笔為你收集整理的多项式除法终极方法:长除法 VS 综合除法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: matlab 类型强制转换,关于数据类型
- 下一篇: wordpress 企业 主题 html