1.4.42

1.4.42 #

解答 #

这里我们把时限设置为一小时,使用上一题的数据估计。

1.ThreeSum 暴力方法在输入倍增时耗时增加 2^3 = 8 倍。

1K 数据耗费了 1.15 秒,在一小时内(3600 秒)可以完成 2^3 = 8K 数据。

2.ThreeSumFast 方法在输入倍增时耗时增加 2^2 = 4 倍。

1K 数据耗费了 0.05 秒,在一小时内(3600 秒)可以完成 2^8 = 256K 数据。

3.TwoSum 暴力方法在输入倍增时耗时增加 2^2 = 4 倍。

8K 数据耗费了 0.14 秒,在一小时内(3600 秒)可以完成 2^10 = 1024K 数据。

4.TwoSumFast 在输入倍增时耗时增加 2^1 = 2 倍。

32K 数据耗费了 0.008 秒,在一小时内(3600 秒)可以完成 2^16 = 65536K 数据。