数据结构_写程序计算给定多项式在给定点处的值

最新推荐文章于 2022-07-17 16:57:24 发布

caonian_

最新推荐文章于 2022-07-17 16:57:24 发布

阅读量2.2k

点赞数

分类专栏：数据结构文章标签：数据结构 C

本文链接：https://blog.youkuaiyun.com/caonian_/article/details/51228700

版权

这是一个C语言程序，用于计算给定多项式在特定点的值，通过f1和f2两个函数分别实现。程序使用了循环来求多项式的值，并通过clock()函数测量了函数的运行时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdio.h"
#include "time.h"
#include "math.h"

//clock()捕捉从程序开始运行到clock()被调用时所耗费的时间，clock_t为其数据类型（单位）
clock_t start,stop;
double duration;
//多项式最大系数
#define MAXN 10
//函数最大调用次数
#define MAXK 1e7

double f1(int n,double a[],double x)
{
    int i;
    double p=a[0];
    for(i=1;i<=n;i++)
        p+=(a[i]*pow(x,i));
    return p;

}
double f2(int n,double a[],double x)
{
    int i;
    double p=a[n];
    for(i=n;i>0;i--)
        p=a[i-1]+x*p;
    return p;
}

void main()
{
    int i;
    double a[MAXN];
    //系数值
    for(i=0;i<MAXN;i++) a[i]=(double) i;
    //start存放从main()起至此句程序锁耗费的时间
    start=clock();