Asymptotic Notation-O(), o(), Ω(), ω(), and θ()

Asymptotic Notation

Asymptotic symbols are used to represent the complexity of asymptotic analysis algorithms. These symbols are mathematical tools representing complexity. There are three commonly used symbols.

Big oh notation

Big-The Oh (O) notation limits the upper bound of the function f(n) within a constant factor.

Small o notation

Besides Big-Oh, Big-Omega and Big-In addition to the Theta notation, there are other symbols as well. The small notation is one of them.

There are few notations used to describe an upper bound that cannot be strictly constrained. In other words, the upper bound of f(n) is loose.

Big omega symbol

Big-The Omega (Ω) notation limits the lower bound of the function f(n) to a constant factor.

Small ω symbol

Another asymptotic symbol is the small omega symbol, represented by (ω).

The omega (ω) notation is rarely used to describe the lower bound of f(n).

Big Theta Notation

Big-The theta (Θ) notation restricts the boundary of the function f(n) within a constant factor.