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

一,返回单位为毫秒 

#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); 

你可能感兴趣的:(算法)