对比同一问题不同算法的运行时间,有助于体会不同算法的优劣。
预备知识:
- clock_t 为时钟数据类型(长整形)
- clock()函数返回CPU时钟计时单元数(以毫秒为单位)
- CLOCKS_PER_SEC为常量,表示1s包含的毫秒数
- 以上三者均在time.h头文件内
算法示例:
#include <time.h>
void tickTock(long n)
{
clock_t t;//定义时钟变量t
long sum=0;
t = clock();//调用前时间
sum = funcA(n);//调用函数A
t = clock() - t;//计算函数耗时
printf("result=%ld,time=%lf s\n", sum,((float) t)/ CLOCKS_PER_SEC);//转化为秒
}