Algs4-1.4DoublingRatio

最新推荐文章于 2021-02-23 20:25:29 发布

weixin_33847182

最新推荐文章于 2021-02-23 20:25:29 发布

阅读量99

点赞数

原文链接：http://www.cnblogs.com/longjin2018/p/9854370.html

版权

public class DoublingRatio
{
    public static double timeTrial(int N)
    {
        int MAX=1000000;
        int[] a=new int[N];
        for(int i=0;i<N;i++)
            a[i]=StdRandom.uniform(-MAX,MAX);
        Stopwatch timer=new Stopwatch();
        int cnt=ThreeSum.count(a);
        return timer.elapsedTime();
    }

    public static void main(String[] args)
    {
       double prev=timeTrial(125);
       for (int N=250;true;N+=N)
       {
           double time=timeTrial(N);
           StdOut.printf("%6d %7.1f ",N,time);
           StdOut.printf("%5.1f\n",time/prev);
           prev=time;
       }
    }
}

转载于:https://www.cnblogs.com/longjin2018/p/9854370.html