Running time T(n)
It is common to measure T based on the
size
of the input,
rather than the input value itself.
n
answer
f(n)
run-time
T(n)
