Black-Box Complexity
l
Run on sizes 32, 64, 128, 512, É
l
For each n, get time T(n).
l
How can we
estimate
the order of run-time
(e.g. O(n
2
), O(n
3
), etc.)?