秦九韶个人资料(秦九韶)
导读 大家好,乐乐来为大家解答以下的问题,关于秦九韶个人资料,秦九韶这个很多人还不知道,那么今天让乐乐带着大家一起来看看吧!1、把一个n次多...
大家好,乐乐来为大家解答以下的问题,关于秦九韶个人资料,秦九韶这个很多人还不知道,那么今天让乐乐带着大家一起来看看吧!
1、把一个n次多项式f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0]改写成如下形式:f(x)=a[n]x^n+a[n-1]x^(n-1))+......+a[1]x+a[0] =(a[n]x^(n-1)+a[n-1]x^(n-2)+......+a[1])x+a[0] =((a[n]x^(n-2)+a[n-1]x^(n-3)+......+a[2])x+a[1])x+a[0] =...... =(......((a[n]x+a[n-1])x+a[n-2])x+......+a[1])x+a[0].求多项式的值时,首先计算最内层括号内一次多项式的值,即 v[1]=a[n]x+a[n-1]然后由内向外逐层计算一次多项式的值,即 v[2]=v[1]x+a[n-2] v[3]=v[2]x+a[n-3] ...... v[n]=v[n-1]x+a[0]这样,求n次多项式f(x)的值就转化为求n个一次多项式的值。
2、(注:中括号里的数表示下标)上述方法称为秦九韶算法。
3、直到今天,这种算法仍是多项式求值比较先进的算法f(x)= 2x5-5x4-4x3+3x2-6x+7 =((((2x-5)x-4)x+3)x-6)x+7。
本文分享到此完毕,希望对您有所帮助。
免责声明:本文由用户上传,如有侵权请联系删除!