用秦九韶算法求n次多项式f（x）=anxn+an-1xn-1+…+a1x+a0，当x=x0时，求f（x0）需要算乘方、乘法、加法的次数分别为（）A．n(n+1)2，n，nB．n，2n，nC．0，2n，nD．0，n，n

Question

用秦九韶算法求n 次多项式f（x）=a_nxⁿ+a_n-1x^n-1+…+a₁x+a₀，当x=x₀时，求f（x₀）需要算乘方、乘法、加法的次数分别为（　　）

A．(n(n+1))/(2)，n，n
B．n，2n，n
C．0，2n，n
D．0，n，n

Answer 1

f（x）=anxn+an-1xn-1+…+a1x+a0=（anx^（n-1）+a[n-1]x^（n-2）+…+a[1]）x+a[0]=（（anxn-2+an-1xn-3+…+a2）x+a1）x+a0=…=（…（（anx+an-1）x+an-2）x+…+a1）x+a0．求多项式的值时，首先计算最内层括号内一次...