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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/27 01:41:51
秦九昭算法的加法与乘法的运算?
xRnQ~/U]YJL͖O@BEI djO+[tm-Kj? RϜ=WpTnziݜof#g"nK:qD/51 >ta̮ȫ/;Ջ|w6@tZ|' wPaNd'*j,ōd:%J%),Dv}m%Xf&#O/+J4XT $%*{=+hӦ0LO[?G%8iOioY?0eGsӚʿHt/$A >DKg{nq@.jk\$m^WVk߁-y)o!1+a4#\uJS+DYhoo􉩲)wP#o|ɷahAfs&¼AϷp^aٰ63ք|:|//5~ܮw'v~F5ϡZ-3tL]bjy30rɾ]s

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

秦九昭算法的加法与乘法的运算?
这个问题我回答过,见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次多项式。
一般来说,计算一种算法的乘法计算量都是针对在计算机上实现该算法,因为乘法占内存很多,很影响速度。离开了计算机而再来讨论乘法计算量意义不大。

收起