Linear time functions

\[f(n)=n\]

Linear functions describe algorithms that need look at everything once such as a for loop.

References