您的位置:首页 > 其它

关于怎么计算出程序所需的时间

2015-04-07 18:10 225 查看
在程序设计竞赛时,常常需要对算法的复杂度进行估计,但是有时候,估计的并不准确,那么怎么办呢

当然就是测试一组实际足够复杂的数据看看程序大概要花多少时间嘛

这个时候就需要程序有个计时功能了

这里关键需要用到 time.h 里的计时函数 clock(),注意这个函数是返回从运行开始到结束的所需时间,所以待会你会看到我们需要2个值,有时候自己测试的时候,那个输入的时间我们是需要减去的==

贴代码了

#include <bits/stdc++.h>
using namespace std;

inline double TIME_BEGIN()
{
return (double)clock()/CLOCKS_PER_SEC;
}

inline void TIME_USED(double time)
{
printf("Time used = %.3f\n",(double)clock()/CLOCKS_PER_SEC-time);
}

int main()
{
long long a,b;
while(~scanf("%lld%lld",&a,&b)){
double time=TIME_BEGIN();//注意了

long long sum=0;
for (long long i=a;i<=b;i++){
sum=(sum+i)%10000007;
}

TIME_USED(time);//注意这儿
}
return 0;
}

注意,要是  (double)clock()/CLOCKS_PER_SEC  才是返回一秒为单位的时间
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: