赫纳法则

赫纳法则

        

这种方式减少了乘法的计算次数，针对计算机而言可以大大的减少计算时间。

long double horner_role(double a[],int n,double x)

{

       int i = n;

       long double sum = 0;

       for(;i > 0; --i)

       {

              sum += a[i];

              sum *= x;

       }

       sum += a[0];

 

       return sum;

}