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天)
原文：https://www.cnblogs.com/longjin2018/p/9854568.html