Definition -- Big Omega

Subject: Definition -- Big Omega
Author: Alex_Raj
In response to: Definition -- Big O
Posted on: 12/14/2013 09:33:00 PM

Function f(x) is bounded below (lower-bounded) by function g(x) asymptotically, namely,

f(x) = Omega(g(x))

if and only if there exists a positive real number C and a real number x0 such that

|f(x)| >= C|g(x)| for all x>x0.

>
> On 12/14/2013 09:29:59 PM Alex_Raj wrote:

Function f(x) is bounded above (upper-bounded) by function g(x) asymptotically, namely,
f(x) = O(g(x))

if and only if there exists a positive real number C and a real number x0 such that
|f(x)| <= C|g(x)| for all x>x0.

References:

Next Post: Definition -- Big Theta Alex_Raj 12/14/2013 09:34:01 PM
Previous Post: Definition -- Big O Alex_Raj 12/14/2013 09:29:59 PM
Next Topic: Why do I care about algorithm efficiency? Alex_Raj 12/19/2013 01:19:16 AM
Previous Topic: How to tell one algorithm is better than another. Alex_Raj 12/14/2013 02:46:22 AM
Index: by Date
Index: by Topic