Apply the scientific method to develop and validate a hypothesis about the order of growth...

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 Coupon collector(revisited)