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