秦九昭算法的加法与乘法的运算?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 04:18:42

秦九昭算法的加法与乘法的运算?
秦九昭算法的加法与乘法的运算?

秦九昭算法的加法与乘法的运算?
这个问题我回答过,见http://zhidao.baidu.com/question/215792523.html?oldq=1

f(x)=5x^5+4x^4+3x^3+2x^2+x 加法应认为是5次,因为程序默认为常数项为0。
f(x)=x^5+4x^4+3x^3+2x^2+x+1中的最高次项的系数为1,程序默认为1*x^5,所以其乘法为5次。
数值分析书中是这样说的“秦九昭算法的计算量是n,当且仅当Pn(x)”,这里Pn(x)是n次多项式。
一般来说,计算一种算法的乘法计算量都是针对在计算机上实现...

全部展开

f(x)=5x^5+4x^4+3x^3+2x^2+x 加法应认为是5次,因为程序默认为常数项为0。
f(x)=x^5+4x^4+3x^3+2x^2+x+1中的最高次项的系数为1,程序默认为1*x^5,所以其乘法为5次。
数值分析书中是这样说的“秦九昭算法的计算量是n,当且仅当Pn(x)”,这里Pn(x)是n次多项式。
一般来说,计算一种算法的乘法计算量都是针对在计算机上实现该算法,因为乘法占内存很多,很影响速度。离开了计算机而再来讨论乘法计算量意义不大。

收起