Click or drag to resize
DoublingRatio Class
The DoublingRatio class provides a client for measuring the running time of a method using a doubling ratio test.
Inheritance Hierarchy
SystemObject
  Algs4NetDoublingRatio

Namespace: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
Syntax
C#
Copy
public class DoublingRatio

The DoublingRatio type exposes the following members.

Methods
  NameDescription
Public methodStatic memberMainTest
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.
Public methodStatic memberTimeTrial
Returns the amount of time to call ThreeSum.count() with N random 6-digit integers.
Top
Remarks

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

This class is a C# port from the original Java class DoublingRatio implementation by the respective authors.

See Also