This section reviews some standard mathematical functions and notations and explores the relationships among them. It also illustrates the use of the asymptotic notations.
Monotonicity
A function f .n/ is monotonically increasing if m හ n implies f .m/ හ f .n/. Similarly, it is monotonically decreasing if m හ n implies f .m/ f .n/. A func- tion f .n/ is strictly increasing if m < n implies f .m/ < f .n/ and strictly de- creasing if m < n implies f .m/ > f .n/