【已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-查字典问答网
分类选择

来自冯晓艳的问题

  【已知n次多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an.如果在一种算法中,计算x0k(k=2,3,4,…,n)的值需要k-1次乘法,计算P3(x0)的值共需要9次运算(6次乘法,3次加法),那么计算Pn(x0)的值共】

  已知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)的值共需要______次运算.

1回答
2020-04-07 18:10
我要回答
请先登录
史乃

  在利用常规算法计算多项式Pn(x)=a0xn+a1xn-1+…+an-1x+an的值时,

  算a0xn项需要n乘法,则在计算时共需要乘法:n+(n-1)+(n-2)+…+2+1=n(n+1)2

2020-04-07 18:12:11

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •