摘要：15．已知n次多项式.如果在一种计算中.计算的值需k-1次乘法.计算的值共需9次运算那么计算的值共需 次运算.
网址：http://m.1010jiajiao.com/timu3_id_4458827[举报]
已知n次多项式
，如果在一种算法中，计算
（k＝2，3，4，…，n）的值需要k－1次乘法，计算
的值共需要9次运算（6次乘法，3次加法）那么计算
的值共需要65次运算。下面给出一种减少运算次数的算法：
（k＝0， 1，2，…，n－1）．利用该算法，计算的值共需要6次运算，计算
的值共需要 次运算。
已知n次多项式Pn（x）=a0xn+a1xn-1+…+an-1x+an．
如果在一种算法中，计算x0k（k=2，3，4，…，n）的值需要k-1次乘法，计算P3（x0）的值共需要9次运算（6次乘法，3次加法），那么计算Pn（x0）的值共需要 次运算．
下面给出一种减少运算次数的算法：P0（x0）=a0．Pn+1（x）=xPn（x）+ak+1（k=0，l，2，…，n-1）．利用该算法，计算P3（x0）的值共需要6次运算，计算Pn（x0）的值共需要 次运算．
查看习题详情和答案>>
如果在一种算法中，计算x0k（k=2，3，4，…，n）的值需要k-1次乘法，计算P3（x0）的值共需要9次运算（6次乘法，3次加法），那么计算Pn（x0）的值共需要
下面给出一种减少运算次数的算法：P0（x0）=a0．Pn+1（x）=xPn（x）+ak+1（k=0，l，2，…，n-1）．利用该算法，计算P3（x0）的值共需要6次运算，计算Pn（x0）的值共需要
已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an．如果在一种算法中，计算
(k=2，3，4，…，n)的值需要k-1次乘法，计算P3（x0）的值至多需要9次运算（6次乘法，3次加法），那么计算P10（x0）的值至多需要
查看习题详情和答案>>
| x | k 0 |
65
65
次运算．下面给出一种减少运算次数的算法：P0（x）=a0，Pk+1（x）=xPk（x）+ak+1（k=0，1，2，…，n-1）．利用该算法，计算P3（x0）的值至多需要6次运算，计算P10（x0）的值至多需要20
20
次运算．