1)多块代码在一起的时候只关心复杂度最高的那一块
2)随着N的增加（某代码块）执行次数的相应变化
3）主定律公式
O（1）常数
O（N）N次循环
O（N^2）N的N次嵌套循环
O（log（n)）
O（k^n）
O（n!）
算法正确性分析
1）循环不变式
2）数学归纳法
03如何计算算法的复杂度
原文：https://www.cnblogs.com/yueruifeng/p/10872758.html
