秦九韶算法(秦九韶算法规律)
知识大全 2022-08-03 20:09www.worldometers.cn知识大全
秦九韶算法:
f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0]
=(a[n]x^(n-1)+a[n-1]x^(n-2)+......+a[1])x+a[0]
=((a[n]x^(n-2)+a[n-1]x^(n-3)+......+a[2])x+a[1])x+a[0]
=......
=(......((a[n]x+a[n-1])x+a[n-2])x+......+a[1])x+a[0].。
这个算法看起来似乎很简单，但是我们在做人工计算时会发现，利用这个秦九韶公式和其中涉及到的系数表，我们将大大的简化运算，大大地缩短了CPU的运算时间。