算法时间测试

//算法时间测试 基准法（定量分析） 大O法（定性分析）
//以下是基准法
#include "iostream"
#include "cstdio"
#include "ctime"
#include "windows.h"
using namespace std;
int main()
{
//法一
clock_t start1,end1;//clock_t  需头文件#include "ctime"
double duration1 ;

start1=clock();//返回程序运行到此位置时所用毫秒数
::Sleep(3000);//延时函数 参数为毫秒  头文件#include "windows.h"   注俩冒号和大写S
end1=clock();
duration1=(double)(end1-start1)/CLOCKS_PER_SEC;//为输出秒，毫秒化秒
cout<<"The clock_t  time is  "<<duration1<<"S"<<endl;

//法二
time_t start2,end2;

start2=time(0);//获取的是从1970 1 1 0:0:0 到现在的秒数（注意单位为秒）
::Sleep(3000);
end2=time(0);
double duration2=end2-start2;
cout<<"The time_t   time is  "<<duration2<<"S"<<endl;
}

 感谢http://blog.csdn.net/theprinceofelf/article/details/6636041

这个是针对于特定的平台的测试，有时候我们需更高的精度测试时，往往需要用到这个测试
<Windows.h>版本
#include "windows.h"
int main()
{
LARGE_INTEGER frec;//记录CPU每秒频率
LARGE_INTEGER strt;
LARGE_INTEGER ed;
QueryPerformanceFrequency(&frec);///查询频率
QueryPerformanceCounter(&strt);///测开始处的时钟数
::Sleep(3000);
QueryPerformanceCounter(&ed);///测结束处的时钟数
cout<<(ed.QuadPart-strt.QuadPart)*1000000/frec.QuadPart<<"us"<<endl;///相减除以每秒的频率
///。*1是秒数，*1000是毫秒数，*1000 000 是微妙数，*1000 000 000是ns数。
}

 好的代码习惯：测试代码 -->  伪代码 --> 实际代码 --> 更加高效的版本 --> 带输入输出控制检测，出错验证的代码  -->更加灵活的版本