数据结构学习第二天 - clock()计算程序运行的时间+时间复杂度 + 最大子列和求解问题（时间复杂度从N^3 -＞ N^2 -＞ N*log^N -＞ N的优化）

DAY2：clock()计算程序运行的时间通用模型代码：对应实例（2种代码方法）程序的好坏判定时间复杂度最大子列和问题clock()计算程序运行的时间clock()：捕捉从程序开始运行到clock（）被调用所消耗的时间时间单位：clock tick，即“时钟打点”常数CLK_TCK(或者CLOCKS_PER_SEC)：机器时钟每秒所走的时钟打点数通用模型代码：#include <stdio.h>#include <time.h>clock_t start,