对数器验证方法

对数器的作用是什么?

当你编了一个算法,我们通常会通过一个小规模的 数来验证算法的正确性,然而有的算法只适用于小规模样本,当用大规模样本计算时,算法有时会出现问题。所以我们也需要用大规模样本来验证算法的正确性所以就需要用到对数器,用对数器,通过计算小规模样本验证算法的正确性。

对数器的概念与使用:

0.有一个你想要测的方法a

1.实现一个绝对正确但是复杂度不好的方法b

2.实现一个随机样本产生器

3.实现比对的方法

4.把方法a与方法b比对很多次还验证方法a 是否正确

5.如果有一个样本使得比对出错,打印样本分析是哪个方法出错

6.当样本数量很多时比对依然正确,可以确定方法a已经正确。

 

对数器验证方法