Apply the scientific method to develop and validate a hypothesis about the order of growth of the running time of the collect() method in Coupon (Program 2.1.3), as a function of the argument n. Note:...

Apply the scientific method to develop and validate a hypothesis about the order of growth of the running time of the collect() method in Coupon (Program 2.1.3), as a function of the argument n. Note: Doubling is not effective for distinguishing between the linear and linearithmic hypotheses—you might try squaring the size of the input

Program 2.1.3