> 数学 >
秦九韶算法运算次数
如果用秦九韶算法计算n次多项式的值,则需要几次乘法,几次加法?请写得详细一些
人气:298 ℃ 时间:2020-06-16 15:01:07
解答
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次加法
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版