计算程序的运行时间.txt

来自「c语言的一些常见的算法以及思考和改进的文章,写的很不错,花费了很大的精力从网络了」· 文本 代码 · 共 24 行

计算程序的运行时间[原创] 
       在算法分析中，我们常用复杂度来比较不同的算法的优劣，复杂度包括时间复杂度和空间复杂度。

        时间复杂度指程序运行需要的基本运算的次数随问题规模变化的函数，而空间复杂度指程序运行时需要的额外空间随问题规模变化的函数。

        在同一台计算机上，同样的环境，我们则可以使用程序的运行时间来简单比较不同算法的时间复杂度。这就是涉及到记录程序运行时间的问题。先看一下下面的代码：

＃i nclude <time.h>
main()
{
   int i,j,k;
   clock_t start,end;
   start=clock();
   for(i=0;i<500;i++)
      for(j=0;j<500;j++)
          for(k=0;k<5000;k++)
     ;
   end=clock();
   printf("\nI have run for %lf seconds",(double)(end-start)/CLK_TCK);
}

        好了，简单解释一下。在time.h这个头文件中定义了一个clock_t的类型，而clock函数用来记录本程序运行到调用clock函数时经过的时钟数，返回值类型为clock_t，在time.h头文件中还有一个CLK_TCK常数，表示每秒的时钟数，由此，可以很容易计算程序的运行时间，单位是秒。