秦九韶算法

最新推荐文章于 2021-12-16 08:33:26 发布

即将猝死的小太君

最新推荐文章于 2021-12-16 08:33:26 发布

阅读量1.7k

点赞数 3

本文链接：https://blog.csdn.net/qq_41939839/article/details/81127476

版权

基础知识专栏收录该内容

18 篇文章 0 订阅

订阅专栏

给定a[]和x，求多项式的值。

分析：进行如下改写：

由内向外逐步计算，即：

本算法的时间复杂度为O(n)，它叫做秦九韶算法。

double f (int n,double a[],double x){//n代表a[]的大小，数组的传递需要指定数组大小
    int i;                           //a[]储存每个x项的系数值，在函数外初始化
    double p=a[n];//初始化p；
    for(i=n;i>0;i--)
        p=a[i-1]+x*p;
    return p;
}