算法第四版1.4算法分析：习题1.4.8

最新推荐文章于 2021-02-06 21:45:48 发布

曲終~

最新推荐文章于 2021-02-06 21:45:48 发布

阅读量313

点赞数

分类专栏：算法第四版1.4算法分析课后习题文章标签：算法第四版

本文链接：https://blog.youkuaiyun.com/qq_40569107/article/details/100711390

版权

import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.StdRandom;
import edu.princeton.cs.algs4.Stopwatch;

import java.util.Arrays;

public class E1_4_8 {
    public static void main(String[]args){
        //先测试结果是否一致
        int[] a=new int[10000];
        for (int i=0;i<10000;i++)
            a[i]=StdRandom.uniform(-1000000,1000000);
        StdOut.printf("TwoIntEqual result is : %d\n",TwoIntEqual(a));
        StdOut.printf("TwoIntEqualFast result is : %d\n",TwoIntEqualFast(a));

        //分别使用DoublingRatio的思想测试速度
        int N=125;
        double[] prev=timeTrial(N);
        for (N=250;true;N+=N){
            double[] cur=timeTrial(N);
            StdOut.printf("Usual : N=%6d, time=%7.1f, ratio=%5.1f     Fast : N=%6d, time=%7.1f, ratio=%5.1f\n",
                    N,cur[0],cur[0]/prev[0],N,cur[1],cur[1]/prev[1]);
            prev&

最低0.47元/天解锁文章