Big Omega Notation

Definition

Function r has order of growth $\Omega (g(n))$ if there is a positive constants $k$ and a number $n_0$ such that $r(n)\ge k\cdot g(n)$ for all $n>n_0$

Explanation

• The amount of resources cannot be less than $\Omega (g(n))$