首页 > 编程语言 > 详细

秦九韶算法知识点

时间:2018-02-22 15:22:55      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:cbe   .com   urn   aid   tar   com   数学家   dstat   idt   

秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。在西方被称作霍纳算法。

秦九韶(约公元1202年-1261年),字道古,南宋末年人,出生于鲁郡(今山东曲阜一带人)。

一般地,一元n次多项式的求值需要经过2n-1次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。

在人工计算时,一次大大简化了运算过程。

把一个n次多项式
技术分享图片
改写成如下形式:
技术分享图片
技术分享图片
技术分享图片
技术分享图片
技术分享图片
技术分享图片
多项式的值时,首先计算最内层括号内一次多项式的值,即
技术分享图片
技术分享图片
然后由内向外逐层计算一次多项式的值,即
技术分享图片
技术分享图片
技术分享图片
技术分享图片
 
这样,求n次多项式f(x)的值就转化为求n个一次多项式的值。
结论:对于一个n次多项式,至多做n次乘法和n次加法。
1 int get(int x)
2 {
3      int sum=0;
4      for(int i=n;i>=0;--i)
5           sum=sum*x+a[i];
6      return sum;
7 }

涉世浅,点染亦浅;历事深,机械亦深。

秦九韶算法知识点

标签:cbe   .com   urn   aid   tar   com   数学家   dstat   idt   

原文:https://www.cnblogs.com/adelalove/p/8458268.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号