edu.princeton.cs.algorithms

Class DoublingRatio

java.lang.Object

edu.princeton.cs.algorithms.DoublingRatio

public class DoublingRatio
extends Object

The DoublingRatio 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.

Author:

Robert Sedgewick, Kevin Wayne

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(String[] args) Prints table of running times to call ThreeSum.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 call ThreeSum.count() with N random 6-digit integers.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

timeTrial

public static double timeTrial(int N)

Returns the amount of time to call ThreeSum.count() with N random 6-digit integers.

Parameters:

N - the number of integers

Returns:

amount of time (in seconds) to call ThreeSum.count() with N random 6-digit integers

main

public static void main(String[] args)

Prints table of running times to call ThreeSum.count() for arrays of size 250, 500, 1000, 2000, and so forth, along with ratios of running times between successive array sizes.