Functions associated with a program
l
Consider a program with one natural
number as input (for simplicity).
l
Two functions that can be associated with
the program are:
l
f(n), the
function
computed
by the program
l
T(n), the
running time
of the program