精确计算程序效率

1. 在程序和算法设计过程中，我们经常面临两个问题：时间复杂度和空间复杂度。空间复杂度可以用内存使用大小来衡量，时间复杂度可以用执行时间来进行精确计算。那么如何计算程序的执行时间呢？下面写出一般的程序来计算执行一段程序所需的时间。

6. #include<iostream.h>  #include<time.h>  void main()  {      clock_t start,finish;      double totaltime;      start=clock();        ……                     //这里为所测程序代码        finish=clock();      totaltime=(double)(finish-start);      cout<<"所测程序的所需的运行时间为"<<totaltime<<"毫秒！"<<endl;  }