In this chapter, the author provides definitions of asymptotic notations like (Big Oh), (Small Oh), (Theta), (Big Omega) and (Small Omega). The author also describes transitivity, reflexivity, symmetry and transpose symmetry property of asymptotic functions.
The author then defines several standard mathematical functions and notations which include monotonically increasing/decreasing function, strictly increasing/decreasing function, floor and ceiling of a real number, modular arithmetic, polynomial, exponential, logarithm, polylogarithm, factorial, functional iteration, iterated logarithm function, Fibonacci numbers and golden ratio.
No comments:
Post a Comment