zoukankan      html  css  js  c++  java
  • Algs4-1.4.41运行时间

    1.4.41运行时间。使用DoublingRation估计在你的计算机上用TwoSumFast、TwoSum、ThreeSumFast以及ThreeSum处理一个含有100万个整数的文件所需的时间。
    答:N个数时运行时间为t,倍率为r,那么处理M个数时运行时间为:

     
    1)TwoSumFast倍率实验:


    实验得出倍率r=2,处理256000个数时需要0.1秒,处理100万个数时需要约0.4秒。

    2)TwoSum倍率实验:
     

       实验得出倍率r=4,处理64000个数时需要1.1秒,处理100万个数时需要约281.6秒。

    3) ThreeSumFast倍率实验:
     

       实验得出倍率r=4,处理64000个数时需要271.5秒,处理100万个数时需要约69504(19.3小时)

    4)ThreeSum倍率实验:
     

       实验得出倍率r=8,处理8000个数时需要47.2秒,处理100万个数时需要约98985574(1145)

     

  • 相关阅读:
    html标签
    正则表达式判断号码靓号类型
    power函数:求底的n次幂
    php5.3的新特性
    xml方式操作txt文件
    什么是闭包?
    php设计模式单例模式
    面试总结
    统计ip代码
    XSL语言学习
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9854568.html
Copyright © 2011-2022 走看看