4.算法讲解之-对数器的使用(c++实现)

   

目录

   

 1.背景

2.使用

2.1冒泡排序和插入排序（示例，对数器也可用于其他算法）

2.2生成有一个随机数组

2.3判断数组是否相等

2.4测试

---

        1.背景

          当我们面对一道算法题的时候，我们写出了自己的代码，也能通过简单的测试用例。

但有很多的时候我们提交的时候还是会报错，这是为什么呢？其实是我们考虑不全的结果。

这时候，对数器就有用了,对数器用一个绝对正确的方法来验证我们自己的方法是否正确

        左程云大神提出的对数器的概念

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

2.使用

        2.1冒泡排序和插入排序（示例，对