对数器的作用:检验你所写的算法的正确性,产生大量的样本用例,分别采用oj所写的算法,和你在对数器上所写的时间复杂度很高但是绝对正确的算法进行比较。
下面是冒泡排序算法为例使用对数器进行算法检验:
冒泡排序算法代码:
main方法中调用冒泡排序算法和对数器进行比较:
产生随机数组:
准备一个绝对正确的排序算法,这个算法就是和我们所写的算法进行比较,如果他俩的结果不同说明我们的算法是有问题的
数组的拷贝
检验数组是否相等的方法
总结:对数器根据不同的算法都会不同,它只是一个思想,具体三个步骤:
首先随机产生大量的随机样本实例。
然后编写一个绝对正确的算法(时间复杂度可能很高)。
最后将样本实例分别放入到自身写的算法中以及那个绝对正确的算法中进行比较。