精确计算程序效率

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