对数器的使用

对数器就是用大数据的方法去测自己的算法有没有问题，随机生成给定值的范围，将这些值丢到正确算法和自己的算法中跑一跑，就可以找出你的算法在哪些地方有问题。

随机数生成的模板（java）:

public static int[] generateRandomArray(int maxSize,int maxValue){
        //Math.random() -> [0,1)所有小数等概率返回一个
        //Math.random()*N -> [0,N)所有小数等概率返回一个
        //(int)(Math.random()*N) -> [0,N-1)所有小数等概率返回一个
        int[] arr = new int[(int)((maxSize+1)*Math.random())];//长度随机
        for (int i = 0; i < arr.length; i++) {
            arr[i]=(int) ((maxValue+1)*Math.random())-(int)(maxValue*Math.random());
        }
        return arr;
    }