跳动百科

秦九韶三角形面积公式(秦九韶)

应丹思
导读 大家好,我是小跳,我来为大家解答以上问题。秦九韶三角形面积公式,秦九韶很多人还不知道,现在让我们一起来看看吧!1、一般地,一元n次多

大家好,我是小跳,我来为大家解答以上问题。秦九韶三角形面积公式,秦九韶很多人还不知道,现在让我们一起来看看吧!

1、一般地,一元n次多项式的求值需要经过[n(n+1)]/2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。在人工计算时,一次大大简化了运算过程。特别是在现代,在使用计算机解决数学问题时,对于计算机程序算法而言秦九韶算法可以以更快的速度得到结果,减少了CPU运算时间。

2、  把一个n次多项式f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0]改写成如下形式

3、:

4、  f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0]

5、  =(a[n]x^(n-1)+a[n-1]x^(n-2)+......+a[1])x+a[0]

6、  =((a[n]x^(n-2)+a[n-1]x^(n-3)+......+a[2])x+a[1])x+a[0]

7、  =......

8、  =(......((a[n]x+a[n-1])x+a[n-2])x+......+a[1])x+a[0].

9、  求多项式的值时,首先计算最内层括号内一次多项式的值,即

10、  v[0]=a[n]

11、  v[1]=a[n]x+a[n-1]

12、  然后由内向外逐层计算一次多项式的值,即

13、  v[2]=v[1]x+a[n-2]

14、  v[3]=v[2]x+a[n-3]

15、  ......

16、  v[n]=v[n-1]x+a[0]

17、  这样,求n次多项式f(x)的值就转化为求n个一次多项式的值。

18、  (注:中括号里的数表示下标)

19、  结论:对于一个n次多项式,至多做n次乘法和n次加法。

本文到此讲解完毕了,希望对大家有帮助。