1000字范文,内容丰富有趣,学习的好帮手!
1000字范文 > 秦九韶算法知识点

秦九韶算法知识点

时间:2019-04-02 13:12:03

相关推荐

秦九韶算法知识点

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

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

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

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

这样,求n次多项式f(x)的值就转化为求n个一次多项式的值。 结论:对于一个n次多项式,至多做n次乘法和n次加法。

1 int get(int x)2 {3int sum=0;4for(int i=n;i>=0;--i)5 sum=sum*x+a[i];6return sum;7 }

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

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。