用clock（）函数计算多项式的运行时间

百度百科中定义clock（）：clock()是C/C++中的计时函数，而与其相关的数据类型是clock_t。在MSDN中，查得对clock函数定义如下：

clock_t clock(void) ;

简单而言，就是该程序从启动到函数调用占用CPU的时间。这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元（clock tick）数，在MSDN中称之为挂钟时间（wal-clock）；若挂钟时间不可取，则返回-1。其中clock_t是用来保存时间的数据类型。

 #include<stdio.h>
 #include<time.h>
 #include<math.h>
 #define max_num 10000
 clock_t start,stop;//clock_t为clock（）函数的返回值类型
 double durtime;

方法一：求多项式，展开式:

 double power(double x,int i )
 {
     if(i)
        return x*power(x,i-);
        return;
 }
 double F1(int num,int a[],double x)
 {
     int i,p;
     p=a[];
     for(i=;i<num;i++)
     {
         p+=a[i]*power(x,i);
     }
     return p;
 }

函数二：求多项式的展开式，优化过后的算法;

 double F2(int num,int a[],double x)
 {
 int i,p;
 p=a[num-];
 for(i=num-;i>;i--)
 {
 p=a[i-]+x*p;
 }
 return p;
 }

主函数，调用函数，计算时间：

 int main()
 {
     int i,sum;
     int a[max_num];
     for(i=;i<max_num;i++) a[i]=;
     start=clock();
     sum=F1(max_num,a,1.1);
     stop=clock();
     durtime=(double)(stop-start)/CLK_TCK/max_num;
     printf("ticks=%.1f\n",(double)(stop-start));
     printf("durtime=%6.2e\n",durtime);

     start=clock();
     sum=F2(max_num,a,1.1);
     stop=clock();
     durtime=(double)(stop-start)/CLK_TCK/max_num;
     printf("ticks=%.1f\n",(double)(stop-start));
     printf("durtime=%6.2e\n",durtime);
     return ;

 }

运行程序后结果：

 

看结果，基本能比较相关算法的优劣。一般来说，运行时间的数据都很小，可以将数据取比较大，这样就比较清楚的看出来结果，比如这里的max_num 取10000的

 

第一次写，菜鸟，欢迎各位大神指正。