clock的用法（C语言）以及算法不同时消耗的时间

用法：

（图片源于MOOC 浙江大学 陈越）

注意：每台设备的CLK_TCK不一样

运行秒数等于时钟打点数/机器每秒走过的时间打点数

Problem：

（图片源于MOOC 浙江大学 陈越）

方法1（普通算法）：

#include <**iostream**>
#include <**cmath**>
#include <**time.h**>
using namespace std;
#define max 100000
int main()
{
	void f(double n);
	clock_t start,stop;
	start=clock();
	for(int i=1;i<=max;i++)f(1.1);
	stop=clock();
	double duration=(stop-start)*1.0/CLK_TCK/max;
	cout<<"跑了"<<duration<<"秒"<<endl;
	cout<<"设备每秒的打点数为"<<CLK_TCK<<endl;
}
void f(double n)
{
	int i=1,sn=1;
	for(i=1;i<=100;i++)
		sn+=pow(n,i)/i;
}

运行结果

方法2（秦九韶算法）：

#include <iostream>
#include <time.h>
using namespace std;
#define max 100000
int main()
{
	double f(int x,double a[]);
	clock_t start,stop;
	double a[101];
	for(double i=0;i<101;i++)a[(int)i]=1/i;
	start=clock();
	for(int i=1;i<=max;i++)f(1.1,a);
	stop=clock();
	double duration=(stop-start)*1.0/CLK_TCK/max;
	cout<<"跑了"<<duration<<"秒"<<endl;
	cout<<"设备每秒的打点数为"<<CLK_TCK<<endl;
	return 0;
}
double f(int x,double a[])
{
	double sn=1;
	for(int i=100;i>=0;i--)
	{
		sn+=a[i-1]+x*a[i];
	}
	return sn;
}

运行结果

RETSULT：

由于函数运行的时间很短，以至于time.h无法捕捉到函数运行的时间间隔，所以我们不妨让函数循环多次在取平均值。在算法1与算法2（100000次）的比较之下可以看出，法1的效率比法2的效率低了一个数量级，因此优秀的算法可以明显的缩短时间间隔。