前段时间学习排序算法时,感觉对于时间复杂度的概念,仅仅用公式不够直观,于是自己百度,然后在程序中添加了计时的函数。
1.利用clock()函数
#include<time.h>
clock_t start,stop; //定义函数运行开始时间与结束时间变量
start=clock(); //执行前时间
Test();
stop=clock(); //执行后后时间
Time=stop-start; //执行时间,单位毫秒
此方法在对精确度要求不高时适用,但当时间小于1毫秒时,则会显示为