数据结构与算法1-2 C语言运行时间检测算法

时间:2023-03-09 15:19:10
数据结构与算法1-2 C语言运行时间检测算法
 #include <stdio.h>
 #include <math.h>
 #include <time.h>

 clock_t start,stop;
 #define max 1e7
 #define num 100
void putin(double *); void f(double *,int ,double ); void ff(double *a,int n,double x); void timetext(void (*point)(double *,int,double),double *,int ,double);
void main() { double a[num]; putin(a); timetext(f,a,num,1.1); timetext(ff,a,num,1.1); } void putin(double *a) { int i; ;i<num;i++) *(a+i)=(double)i; } void f(double *a,int n,double x) { int i; ; ;i<n;i++) sum=sum+a[i]*pow(x,i); } void ff(double *a,int n,double x) { int i; ]; ;i>=;i--) sum=sum*x+a[i]; } void timetext(void (*point)(double *,int,double),double *a,int n,double x) { int i; double duration; start=clock(); ;i<max;i++) (*point)(a,n,x); stop=clock(); duration=((double)(stop-start))/max/CLK_TCK; printf("%f\n",duration); printf("%f\n",(double)(stop-start)); printf("\n"); }