Growth of Functions - Discrete Mathematics

The growth of functions is often described using a special notation – the Big-O Notation, Big-Omega Notation, and Big-Theta Notation. Theses special notations estimate the growth of the functions without worrying about constant multipliers or smaller order terms. As such, using these notations make us not worry about the hardware and software used to implement an algorithm. Furthermore, these notations make us assume that the different operations used in an algorithm take the same time, which simplifies the analysis considerably.

• #entertainment
• #discrete_mathematics
• #growth_of_functions
• #big_o_notation
• #big_theta_notation
• #big_omega_notation