zoukankan      html  css  js  c++  java
  • Algs4-1.4.43大小可变的数组与链表

    1.4.43大小可变的数组与链表。通过实验验证对于栈来说基于大小可变的数组的实现快于基于链表的实现的猜想(请见练习1.4.35和练习1.4.36)。为此实现另一个版本的Doublingratio,计算两个程序的运行时间的比例。
    答:
    图片
    public class E1d4d43
    {
        public static double timeTrialArray(int N)
        {
           ResizingArrayStack<Integer> s=new ResizingArrayStack<Integer>();
           Stopwatch timer=new Stopwatch();
            for (int i=0;i<N;i++)
                s.push(i);

            for (int i=0;i<N;i++)
                s.pop();
           
            return timer.elapsedTime();
        }
       
            public static double timeTrialLink(int N)
        {
           Stack<Integer> s=new Stack<Integer>();
           Stopwatch timer=new Stopwatch();
            for (int i=0;i<N;i++)
                s.push(i);

            for (int i=0;i<N;i++)
                s.pop();
           
            return timer.elapsedTime();
        }
           
       
        public static void main(String[] args)
        {
          
           double prevOfArray=timeTrialArray(125);
           double prevOfLink=timeTrialLink(125);
           StdOut.printf("      N  timeOfArray   timeOfLink   ArrayRatio    LinkRatio   Array/LinkRatio ");
            for (int N=250;true;N+=N)
           {
               double timeOfArray=timeTrialArray(N);
               double timeOfLink=timeTrialLink(N);
               StdOut.printf("%7d %9.1f  %9.1f  ",N,timeOfArray,timeOfLink);
               StdOut.printf("%9.1f  %12.1f  %12.1f ",timeOfArray/prevOfArray ,timeOfLink/prevOfLink,timeOfArray/timeOfLink);
               prevOfArray=timeOfArray;
               prevOfLink=timeOfLink;
           }
        }
    }

  • 相关阅读:
    PythonStudy——epoll 模块实现异步IO模型
    MySQLStudy——Mac下MySQL 允许用户远程访问数据库
    MySQLStudy——MySQL 基础语句
    MySQLStudy——MySQL 概念
    MySQLStudy——Mac下MySQL 常用命令 启动 关闭 重启服务 查看版本
    PythonStudy——IO模型
    PythonStudy——非阻塞IO模型
    PythonStudy——多路复用IO select实现
    restfull api
    斜体菜单
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9854580.html
Copyright © 2011-2022 走看看