对于多项式P(x)=anxn+an-1xn-1+…+a1x+a0,分别韶算法和直接求和的方法求P(x0)时,可做乘法的次数分

2025-03-10 14:42:49
推荐回答(1个)
回答1:

由秦九韶算法可得P(x)=anxn+an-1xn-1+…+a1x+a0=(…(anx+an-1)x+…+a1)x+a0
可知求P(x0)时需要做n次乘法;
而用直接求和的方法求P(x0)时需要做1+2+…+n次,即
n(n+1)
2
乘法.
因此分别用秦九韶算法和直接求和的方法求P(x0)时,可做乘法的次数分别为:n,
n(n+1)
2

故选:B.