Question

用九韶算法计算多项式f(x)=3x^6+4x^5+5x^4+6x^3+7x^2+8x+1当x=0.4时的值时，需要做多少次乘法和加法的次数

分别是多少？

Answer 1

一般地，一元n次多项式的求值需要经过[n（n+1）]/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。
所以是6次，6次