20211130-复杂度

1.设计算法的基本目标：

1）正确性

2）可读性（帮助高效调试和修改）

3）健壮性（对超过限定的数据有适当的输出）

4）高效率

2.时空复杂度的概念

规模——重复执行的次数

O（1）<O（n）<O(n^2)<O(n^3)/*三重循环*/

3.程序执行时间的度量

1）事后统计 2）事前估算

！！！方法：优化算法，过全部数据/缩小范围，过部分数据