新人教b版高中数学(必修313中国古代数学中的算法案例之一内容摘要：
knaxvvav10k=1,2,… ,n 由此我们得到 v1=v0x+an－ 1； v2=v1x+an－ 2； v3=v2x+an－ 3； ……. . vn=vn－ 1x+a0. 这种计算方法，称之为 秦九韶方法。 直到今天，这种算法仍是世界上多项式求值的最先进的算法。 这种方法的计算量仅为： 乘法 n次，加法 n次 . 直接求和法 ：直接计算 P(x)=anxn+an－ 1xn－ 1 +… +a1x+a0 的值需要进行 n次加法，而乘法需要 1+2+3+…… +n=n(n+1)/2次。 逐项求和法 在直接求和法的基础上作了改进，先把多项式写成 P(x)=anxn+an－ 1xn－ 1+… +a1x1+a0 的形式 . 这样多项式的每一含 x的幂的项都是 ak与xk的乘积 (k=1， 2， … ， n)，在计算 akx k项时，把 xk的值保存在变量 c中，求 ak+1xk+1项时，只须计算 ak+1x183。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。