算法进阶（一）——时间复杂度

1、常数操作

一个操作如果和数据量没有关系，每次都是在固定时间内完成，叫做常熟操作

2、时间复杂度

时间复杂度是一个算法流程中，常数操作数量的指标。常用O（读做big O）来表示。

在常数操作数量的表达式中，只要最高阶项，不要低阶项（包含后面加的常数，常数也可以认为是低阶项），也不要高阶项的系数；通过这样操作之后的部分，如果记为表达式f(N)，那么时间复杂度就是O（f(N)）

举例：

f(N) = N^2/100+10*N+1

在N较小时，常数项对结果是有很大影响的，但是当N=>无穷大时，此时这里的常数就已经可以忽略了

3、算法流程好坏的评价标准

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