Growth of Functions

$O$-notaion

$g(n)$은 $f(n)$의 asymptotic upper bound.
가령, $2n^2 = O(n^3),\ with\ c=1\ \&\ n_0 = 2$.

$\Omega$-notation

$g(n)$은 $f(n)$의 asymptotic lower bound.
가령, $\sqrt[]{n}\ =\ \Omega(lg\ n), with\ c = 1\ and\ n_0 = 16$.

$\Theta$-notation

가령, $n^2/2 - 2n = \Theta(n^2), with\ c_1=1/4,\ c_2 = 1/2,\ and\ n_0 = 8$.

이미지 링크: https://www.geeksforgeeks.org/difference-between-big-oh-big-omega-and-big-theta/