qq_53017132的博客

原创 怎么求多项式在某一点的值

有多项式f(x)=a0*+a1*x+a2*x^2+......+a(n-1)*x^(n-1)+an*x^n,对于这么一个多项式，如果直接去列出每一项的元素再把它们相加求和显然是不现实的，因此，我们需要先观察这个多项式的特点，观察得知这个多项式的每一项系数下表是与指数相匹配的。所以，我们可以从第n+1项开始，对前一项提取公因子x^(n-1)，得到(a(n-1)+an*x)*x^(n-1)；把这项作为一个整体再向前面一项提取公因子x^(n-2)，得到（a(n-2)+(a(n-1)+an*x)*x)*x^