Black-Box Complexity
lRun the program for different sizes of data set; try to
get a fix on the growth rate.
lWhat sizes?
lAn approach is to repeatedly double the input size,
until testing becomes infeasible
(e.g. it takes too long, or the program
breaks).