快速计算多项式(霍纳规则)

霍纳规则是一种将一元n次多项式的求值问题转化为n个一次式的算法。

 

霍纳规则是采用最少的乘法运算策略，求多项式A(x) = a_nxⁿ+ a_n-1x^n-1+...+ a₁x + a₀在x0处的值，该规则是A(x₀)=(...((a_nx⁰+ a_n-1)x₀+...+ a₁)x₀+ a₀)

int a[N+1];//是多项式前的系数a0,a1,a2.....an
void Horner(int x)
{
	int y=0;//y是多项式的值
	while(N>=0)
	{
		y=a[N]+y*x;
        N--;
	}
	return outcome;
}