摘要:秦九韶算法是我国南宋数学家秦九韶在他的代表作<<数学九章>>中提出的一种用于计算一元n次多项式的值的方法.此算法中乘法和加法的次数都是n次.
网址:http://m.1010jiajiao.com/timu_id_4216590[举报]
秦九韶算法
(1)秦九韶算法是我国南宋数学家秦九韶在他的代表作《数书九章》中提出的一种用于计算________的值的方法.
(2)把一个n次多项式f(x)=anxn+an-1xn-1+…+a1x+a0改写成如下形式:
f(x)=anxn+an-1xn-1+…+a1x+a0
=________.
=((anxn-2+an-1xn-3+…+a2)x+a1)x+a0
=…
=________.
求多项式的值时,首先计算________的一次多项式的值,即v1=________,然后由内向外逐层计算一次多项式的值,即
v2=________,
v3=________,
…
v4=________,
这样,求n次多项式f(x)的值就转化为求________的值.