Class 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 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.
        Parameters:
        args - the command-line arguments