在学数据结构过程中老师让查看不同算法的运行时间,然后让自己打印运行时间。
想要获取运行时间,计时函数是clock(),数据类型是clock_t,需要头文件是time.h。
也就是说计算一个程序的运行时间,需要获取运行起始时间和终止时间。
clock_t start,end;
start = clock();
//需要测试运行时间的程序段
end = clock();
clock()函数: 得到从程序启动到此次函数调用时累计的毫秒数。 e n d − s t a r t end-start end−start就是程序段的运行时间。输出即得到程序段调用时累计的毫秒数。
CLOCKS_PER_SEC是标准c的time.h头函数中宏定义的一个常数,表示一秒钟内CPU运行的时钟周期数,用于将clock()函数的结果转化为以秒为单位的量,但是这个量的具体值是与操作系统相关的。
cout<<(double)(end-start)/CLOCKS_PER_SEC;
例如:
写 f ( x ) = ∑ i = 1 100 x i / i f(x)=\sum_{i=1}^{100} {x^i/i} f(x)=∑i=1100xi/i计算x=1.5时的值:
#include<iostream>
#include<cmath>
#include<time.h>
using namespace std;
void F1(double x) //函直接算法
{
double sum=0;
for (int i=1; i<=100; i++)
sum += pow(x,i)/i;
cout<<"F1="<<sum<<endl;
}
void F2(double x) //秦九昭算法
{
double sum=0;
for (int i=100; i>0; i--)
sum = 1.0/i+sum*x;
sum=sum*x;
cout<<"F2="<<sum<<endl;
}
int main()
{
clock_t start,end;//数据类型是clock_t,需要头文件#include<time.h>
double x=1.5;
start=clock();
F1(x);
end=clock();
cout<<"F1运行时间"<<(double)(end-start)/CLOCKS_PER_SEC<<endl;
start=clock();
F2(x);
end=clock();
cout<<"F2运行时间"<<(double)(end-start)/CLOCKS_PER_SEC<<endl;
return 0;
}
运行结果为:
F1=1.2454e+016
F1运行时间0.002
F2=1.2454e+016
F2运行时间0
写了几年的文章了我必须出来吐槽一下。
欢迎各位批评指正不是欢迎张口就来。
质疑可以,查明白了再说话。
CLOCKS_PER_SEC是标准c的time.h头函数中宏定义的一个常数,表示一秒钟内CPU运行的时钟周期数,用于将clock()函数的结果转化为以秒为单位的量,但是这个量的具体值是与操作系统相关的。
绝大多数情况下都是1000!你电脑输出的都是毫秒数!只有少部分情况在linux下是1000000,输出出来是微秒数。