网址:http://m.1010jiajiao.com/timu_id_290665[举报]
已知n次多项式,
如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,
(1)计算的值需要9次运算(6次乘法,3次加法),那么计算的值需要多少次运算?
(2)若采取秦九韶算法:(k=0, 1,2,…,n-1),计算的值只需6次运算,那么计算的值共需要多少次运算?
(3)若采取秦九韶算法,设ai=i+1,i=0,1,…,n,求P5(2)(写出采取秦九韶算法的计算过程)
用直接法求函数当时的值,需做乘法21次,而改用秦九韶算法后,
只需做乘法 次。