在做算法分析的时候我们要比较不同算法的时间性能,一个比较直观的方式是随机数测试,计算运行时间,然后做出图像进行对比。对于time.h头文件中计时函数,精度不够,数据量小且算法执行效率高的时候,我们很难计算出运算时间,几乎都是0.0000毫秒。这时如果是windows用户我们可以用windows.h头文件中的高精度计时器来计时,其精度可以达到微秒计时单位。(参考来自:http://blog.csdn.net/morewindows/article/details/6854764)
我们先测得计数的时钟频率frequencty
QueryPerformanceFrequency(&frequency)
然后用QueryPerformanceFrequency分别记录开始的计时器值和结束的计时器值。
QueryPerformanceCounter(&start)
QueryPerformanceCounter(&end)
最终我们用 ((end.QuadPart - start.QuadPart)*1000)/freq.QuadPart计算所用的时间,单位已转换为毫秒。