【算法】代码运行时间的三种测量方法

一，返回单位为毫秒 

#include<windows.h> 
DWORD dwStart =    GetTickCount(); 
 //   测试代码 

 DWORD      dwTime      =   GetTickCount() -    dwStart; 

二，返回时间为秒 
#include<time.h> 
unsigned long start,stop; 
start=time(NULL); //取值为秒 
//你的程序 
stop=time(NULL); 
printf("运行时间：%ld",stop-start); 

三，精确计时法 

QueryPerformanceCounter()这个函数返回高精确度性能计数器的值,它可以以微妙为单位 
计时.但是 QueryPerformanceCounter()确切的精确计时的最小单位是与系统有关的,所以,必 
须 要 查 询 系 统 以 得 到 QueryPerformanceCounter() 返 回 的 嘀 哒 声 的 频 
率.QueryPerformanceFrequency()提供了这个频率值,返回每秒嘀哒声的个数.计算确切的时 

间是从第一次调用 QueryPerformanceCounter()开始的 
使用 window 操作系统本身提供的 API 接口，程序如下： 
#include<windows.h> 


LARGE_INTEGER Freq; LARGE_INTEGER start;                 LARGE_INTEGER end; 
QueryPerformanceFrequency(&Freq); // 获取时钟周期 
QueryPerformanceCounter(&start); // 获取时钟计数 


你的程序 
 QueryPerformanceCounter(&end); 
/*此处*1000，以毫秒为单位；*1000000 以微秒为单位*/ 
/*由于执行时间极短（可能是几微秒），所以采用微秒为单位*/ 
printf("%d",(end.QuadPart-start.QuadPart)*1000000/Freq.QuadPart);