复杂度

时间复杂度

时间复杂度为一个算法流程中，常数操作数量的指标，常用O(big O)来表示，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要系数，如果剩下部分记为f(n)，那么时间复杂度为O(f(n))

空间复杂度

是对一个算法在运行过程中临时占用存储空间的度量，一个算法在计算机存储器上所占用的存储空间包括存储算法本身所占用的空间，算数和输入输出所占用的存储空间以及临时占用存储空间三个部分，算法的输入输出数据所占用的存储空间是由待解决的问题来决定的，通过参数表由调用函数而来，它随本算法的不同而改变，存储算法本身所占用的存储空间有算法的书写长短成正比。算法在运行过程中占用的临时空间由不同的算法决定。

对数器

1. 有一个你要测试的方法a
2. 实现一个绝对正确的方法b
3. 实现一个随机样本生成器
4. 实现对比的方法
5. 多次比较进行验证

   算法复杂度计算