1.复杂度分析

通过监控等可以事后统计执行次数和时间，但是需要事前预估，需要粗略估计出来。

1.测试环境影响大

2.原始数据质量和量级影响大

时间复杂度：

1.最多执行次数

2.加法法则

3.乘法原则

大O表示法：O(f(n)),可以理解为O执行f(n)次

常见的复杂度：

O(1)、O(logN)、O(n)、O(nlogN)、O(n²)、O(m+n)、O(m*n)、O(2K次方）、O(n!)

时间复杂度常见概念：最好时间复杂度、最坏时间复杂度、平均时间复杂度、均摊时间复杂度。