Define Big Omega notation
Big Omega notation (?): The lower bound for the function 'f' is given by the big omega notation (?). Considering 'g' to be a function from the non-negative integers to the positive real numbers, we describe ?(g) as the set of function f such that for some real constant c>0 and some non negative integers constant n0 , f(n)≥cg(n) for all n≥n0. Mathematically, ?(g(n))={f(n): there exists positive constants like that 0≤cg(n) ≤f(n) for all n, n≥n0}.