Linear time functions

f(n)=n

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

References

• The-Algorithm-Design-Manual