Algs4-1.4.41运行时间

Posted longjin2018

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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)

 









以上是关于Algs4-1.4.41运行时间的主要内容,如果未能解决你的问题,请参考以下文章

怎样在labview中显示程序运行的时间,就是将整个程序运行的时间显示在前面板上

R语言统计代码运行耗时实战:计算代码运行时间使用proc.time函数计算代码运行时间

Oracle:查找多个查询运行的总查询运行时间

多次运行的平均运行时间

CO88运行时间过长解决

Linux查看运行时间