秦九昭算法计算多项式f(x)=9*x^7+6*x^6+3*x^5-2*x^4+7*x^3-8*x^2+x+x
问题描述:
秦九昭算法计算多项式f(x)=9*x^7+6*x^6+3*x^5-2*x^4+7*x^3-8*x^2+x+x
需要做乘法和加法的次数共几次
答
按照秦九昭算法的描述:
一般地,一元n次多项式的求值需要经过[n(n+1)]/2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法.
我们可以得出结论:
本式需要7次乘法和7次加法