Example: minsort
We predict that T(n) is about 0.00037 n
2
milliseconds for large n.
How long will it take to sort 100,000 items? one million items?
n
T(n) ms
T(n) in days