public class DoublingRatio extends Object
DoublingRatioclass 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.
|Modifier and Type||Method and Description|
Prints table of running times to call
Returns the amount of time to call
public static double timeTrial(int n)
ThreeSum.count()with n random 6-digit integers.
n- the number of integers
ThreeSum.count()with n random 6-digit integers
public static void main(String args)
ThreeSum.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