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

一，返回单位为毫秒

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

DWORD dwTime = GetTickCount() - dwStart;

注意：GetTickCount()精确度有限，跟CPU有关，一般精确度在16ms左右，最精确也不会精确过10ms，这就是说如果你的时间间隔在16ms以内的话，两个时间相减为0，如果大于16ms且小于32ms的话，两个时间相减为16ms（也不完全严格，有的时候会是15或者17，根据当时CPU的处理情况而定）。其实也就是说你得到的这个差是实际时间间隔除以16（具体是几取决于你机器的处理能力，但是不会小于10），把余数舍弃。

二，返回时间为秒
#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);

注意：1s=10^3ms(毫秒)=10^6μs(微秒)=10^9ns(纳秒)=10^12ps(皮秒)=10^15fs(飞秒)=10^18as(阿秒)=10^21zm(仄秒)=10^24ym(幺秒)

例子：

#include <stdio.h>
#include<windows.h> 
int main()
{
	LARGE_INTEGER Freq; //64位有符号整数值.
	LARGE_INTEGER start;                
	LARGE_INTEGER end; 
	QueryPerformanceFrequency(&Freq); // 获取时钟周期  “1次/秒”，记做Hz（赫兹）。1Hz就是每秒一次
	QueryPerformanceCounter(&start); // 获取时钟计数 

    Sleep(1000);//毫秒为单位 
		
	QueryPerformanceCounter(&end); 
    /*此处*1000，以毫秒为单位；*1000000 以微秒为单位*/ 
    /*由于执行时间极短（可能是几微秒），所以采用微秒为单位*/
	/*  1s=10^3ms(毫秒)=10^6μs(微秒)=10^9ns(纳秒)  */ 
    printf("%d",(end.QuadPart-start.QuadPart)*1000/Freq.QuadPart);  
	
	return 0;
}