解决问题方法的效率，与算法的巧妙程度有关

最新推荐文章于 2024-07-15 14:21:47 发布

realitycss

最新推荐文章于 2024-07-15 14:21:47 发布

阅读量613

点赞数

CC 4.0 BY-SA版权

分类专栏：浙大数据结构课程文章标签： c语言

本文链接：https://blog.youkuaiyun.com/realitycss/article/details/79540989

浙大数据结构课程专栏收录该内容

6 篇文章

订阅专栏

本文通过C语言实现两种不同的多项式计算方法，并通过大量重复调用对比了它们的执行效率。实验采用clock函数记录时间，展示了不同算法的时间消耗。

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

#include<stdio.h>
#include<time.h>
#include<math.h>
clock_t start,stop;
double duration;
#define MAXN 10 /*多项式最大项数，即多项式阶数+1*/
#define MAXK 1e7 /*被测函数最大重复调用次数*/
double f1(int n,double a[],double x);
double f2(int n,double a[],double x);

int main()
{
int i;
double a[MAXN]; /*存储多项式的系数*/
for(i=0;i<MAXN;i++) a[i]=(double)i;

start=clock();
for(i=0;i<MAXK;i++) /*重复调用函数以获取充分多的时钟打点数*/
f1(MAXN-1,a,1.1);
stop=clock();
duration=((double)(stop-start))/CLK_TCK/MAXK;
printf("ticks1=%f\n",(double)(stop-start));
printf("duration1=%6.2e\n",duration);

start=clock();
for(i=0;i<MAXK;i++) /*重复调用函数以获取充分多的时钟打点数*/
f2(MAXN-1,a,1.1);
stop=clock();
duration=((double)(stop-start))/CLK_TCK/MAXK;
printf("ticks2=%f\n",(double)(stop-start));
printf("duration2=%6.2e\n",duration);

return 0;
}
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;
}