1)多块代码在一起的时候只关心复杂度最高的那一块
2)随着N的增加（某代码块）执行次数的相应变化
3）主定律公式
O（1）常数
O（N）N次循环
O（N^2）N的N次嵌套循环
O（log（n)）
O（k^n）
O（n!）
算法正确性分析
1）循环不变式
2）数学归纳法
posted on 2019-05-15 22:53 WDDXRW 阅读(216) 评论(0) 编辑 收藏 举报
