
A few numbers to illustrate how bad time complexity is,
just so the well known fact is more concrete. It does not take much
to make it useless for practical purposes in the Big Data era.
The plot vs.
,
should illustrate how large the difference between the two growth
rates
and
really is: at
some time scale, a computation with input size
can be computed within a day by
but will take
about two human lifetimes (about 50000 days) to do: