Class DoublingTest

  • public class DoublingTest
    extends Object
    The DoublingTest class provides a client for measuring the running time of a method using a doubling test.

    For additional documentation, see Section 1.4 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

    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.
        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​(String[] args)
        Prints table of running times to call ThreeSum.count() for arrays of size 250, 500, 1000, 2000, and so forth.
        args - the command-line arguments