UC知道秦九韶算法运算次数
来源：百度知道 编辑：UC知道 时间：2024/05/23 17:06:20
如果用秦九韶算法计算n次多项式的值,则需要几次乘法,几次加法?请写得详细一些
http://www.mathschina.com/sj/showsoft.asp?softid=48319
这有学习软件，关于秦九韶算法
n次加法，n次乘法
对于n次多项式f(x)=an*x^n+a(n-1)*x^(n-1)...+a1*x+a0
根据秦九韶算法
f(x)=(...(an*x+a(n-1))*x+...a1)*x+a0
从an*x开始直到(...+a1)*x共计n次乘法
从an*x+a(n-1)开始直到...+a0共计n次加法