算法学习-时间复杂度

认识时间复杂度：

常数操作：跟数据量无关，是一个固定时间的操作
时间复杂度：为一个算法流程中,常数操作数量的一个指标。常用0(读作big0)来表示。具体来说,先要对一个算法流程非常熟悉,然后去写出这个算法流程中,发生了多少常数操作,进而总结出常数操作数量的表达式。

在表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果为f(N),那么时间复杂度为0(f(N)。

评价一个算法流程的好坏：先看时间复杂度的指标,然后再分析不同数据样本下的实际运行时间,也就是“常数项时间”