Example: minsort
Suppose we hypothesize T(n)
ë
O(n
2
) and compute T(n)/n
2
.
The hypothesis is supported. Moreover, we can
predict that T(n) is about 0.00037 n
2
milliseconds for large n.