有关程序运行效率的简单时长测试

文章将会提到两种测时办法，clock_t 与time_t，其中由于前者单位是毫秒ms而后者单位是秒s，故在精度上前者胜出，用于测时更加精准。

这个测试算法可以反映处算法的运行效率，因此可以用于比较算法设计的优劣。

 

 

//计时，可用于比较算法的效率
//其中第一种办法精确度更高，前者clock_t以ms为单位，因为CLOCKS_PER_SEC数值为1000，1s/1000 = 1ms； 而后者time_t直接以秒s为单位。
//不过两者都是——若调用失败，则返回-1。
//Created by Ant on 07/25/2017
//

#include 
#include 
using namespace std;

int	main() {

	int	n = 1000, t = 3;

	while(t--){
		cout << "n = " << n << endl;

	//  显示近似 O(N^2)的时间复杂度
		clock_t	startTime = clock();	//开始时刻

		for (int i = 1; i <= n; ++i)
			for (int j = i; j <= n; ++j );	//i的初值别设置为0，否则开始时j将会一直为0死循环

		clock_t endTime = clock();		//结束时刻

		//输出时间段，并转化单位为秒s
		cout << "startTime = " << startTime << '\t' << "endTime = " << endTime << endl;
		cout << double(endTime - startTime) / CLOCKS_PER_SEC << "s" << endl << endl;

		n *= 10;
	}
	cout << endl;

	int n1 = 1000, t1 = 3;
	while (t1--) {
		cout << "n1 = " << n1 << endl;

		time_t	startT = time(NULL);	//开始时刻
		for (int i = 1; i <= n1; ++i)
			for (int j = i; j <= n1; ++j);
		time_t endT = time(NULL);	//结束时刻

		cout << "startT = " << startT << '\t' << "endT = " << endT << endl;
		cout << difftime(endT, startT) << "s" << endl << endl;

		n1 *= 10;
	}

	return 0;
}

 

 

 

 

 

 

这是测试样例的运行结果如下：

 

 

喂丸待续……