秦九韶算法几次乘法几次加法

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/19 21:52:50
秦九韶算法几次乘法几次加法

秦九韶算法几次乘法几次加法
秦九韶算法几次乘法几次加法

秦九韶算法几次乘法几次加法
秦九韶算法 秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法.在西方被称作霍纳算法(Horner algorithm或Horner scheme),是以英国数学家威廉·乔治·霍纳命名的.
把一个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个一次多项式的值.
(注:中括号里的数表示下标)
结论:对于一个n次多项式,至多做n次乘法和n次加法.

秦九韶算法几次乘法几次加法 秦九韶算法几次乘法几次加法 秦九韶算法 乘方 乘法 加法 各算几次共有(n+1)项 秦九韶算法运算次数如果用秦九韶算法计算n次多项式的值,则需要几次乘法,几次加法?请写得详细一些 秦九韶算法乘几次 秦九韶算法 需要计算几次乘法用秦九韶算法求多项式f(x)=x^4+3x^3+x^2+x+1当x=2时的值时,需要()次乘法?()次加法? 使用秦九朝算法求f(x)=anxn+an-1xn-1+...+a1x+a0当X=2的值时 最多做几次加法和几次乘法 关于秦九韶算法的数学题目将多项式f(x)=x^6+2x^5+3x^4+5x^2+6x+7按秦九昭算法列出 并说明这种算法一共做了几次乘法和几次加法 ^代表为该数的X方 F为该数的一次准方 秦九韶算法计算多项式:3x^6+4x^5+5x^4+6x^3+7x^2+8x+1,当x=4时,需要做几次加法和乘法运算? 秦九韶算法计算多项式:3x^6+4x^5+5x^4+6x^3+7x^2+8x+1,当x=0.4时,需要做几次加法和乘法运算? 将多项式f(x)=x6+2x5+3x4+4x3+5x2+6x+7按秦九韶算法一共做了几次乘法和几次加法?我算出来时6,6;而答案是5,6;谁错了? 矩阵乘法和加法算法 秦九昭算法计算多项式f(x)=9*x^7+6*x^6+3*x^5-2*x^4+7*x^3-8*x^2+x+x需要做乘法和加法的次数共几次 秦九昭算法的加法与乘法的运算? “乘法是加法的简便算法”这么说对吗? 秦九韶算法加法和乘法的次数好像是有什么规律的吧,不需要提X出来 秦九韶算法算 5x5次方+4x4次方+3x3次方+2x2次方-x-1 乘法 加法的次数 用秦九韶算法求n次多项式的值时,需要多少次乘法、加法运算?