学习算法的基础

时间复杂度

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

时间复杂度：一个算法流程中，常数操作数量的指标。

对数器：

1. 有一个你想测试的方法a
2. 实现一个绝对正确的但是复杂度差的方法b
3. 实现一个随机样本产生器
4. 实现一个比对的方法
5. 把方法a和方法b比对很多次来验证方法a是否正确
6. 如果有一个样本使得比对出错，打印样本分析是哪个方法出错
7. 当样本数量很多时，比对测试依然正确，可以确定方法a是正确的