类 DoublingRatio
- java.lang.Object
-
- edu.princeton.cs.algs4.DoublingRatio
-
public class DoublingRatio extends java.lang.Object
TheDoublingRatio
class provides a client for measuring the running time of a method using a doubling ratio test.For additional documentation, see Section 1.4 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.
-
-
方法概要
修饰符和类型 方法 说明 static void
main(java.lang.String[] args)
Prints table of running times to callThreeSum.count()
for arrays of size 250, 500, 1000, 2000, and so forth, along with ratios of running times between successive array sizes.static double
timeTrial(int n)
Returns the amount of time to callThreeSum.count()
with n random 6-digit integers.
-
-
-
方法详细资料
-
timeTrial
public static double timeTrial(int n)
Returns the amount of time to callThreeSum.count()
with n random 6-digit integers.- 参数:
n
- the number of integers- 返回:
- amount of time (in seconds) to call
ThreeSum.count()
with n random 6-digit integers
-
main
public static void main(java.lang.String[] args)
Prints table of running times to callThreeSum.count()
for arrays of size 250, 500, 1000, 2000, and so forth, along with ratios of running times between successive array sizes.- 参数:
args
- the command-line arguments
-
-