C/C++：记录函数的运行时间，粗略估算时间复杂度

/*测试函数运行时间*/ 
#include
#include //利用clock()函数进行计时，他是记录从mian函数开始的时钟打点数 
#define MAXK 1e7 //被测试函数被调用的次数 

clock_t start, stop; //clock_t是clock()函数返回的变量类型 
double duration; //记录被测试函数运行的时间，以秒为单位

int myFunction(int n);

int main(){
	start = clock();
	for (int i=0; i

补充： 

   1.记录函数运行时间时，若函数运行时间过短，可将函数多次重复运行
   2.一个for循环的时间复杂度等于循环次数乘以循环体代码的复杂度
   3.if-else  结构的复杂度取决于if的条件判断复杂度和两个分枝部分的复杂度，总体复杂度取三者中最大

参考：浙江大学国家精品课程《数据结构》https://www.icourse163.org/learn/ZJU-93001?tid=1003013004#/learn/announce