Definition -- small o

Subject: Definition -- small o
Author: Alex_Raj
In response to: Definition -- Big Theta
Posted on: 12/14/2013 09:35:18 PM

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

f(x) = o(g(x))

for every positive real number C, there exists a real number x0 such that

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

>
> On 12/14/2013 09:34:01 PM Alex_Raj wrote:

Function f(x) is bounded both above and below (upper- and lower-bounded) by function g(x) asymptotically, namely,
f(x) = Theta(g(x))

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

References:

Next Post: Definition -- small omega Alex_Raj 12/14/2013 09:36:09 PM
Previous Post: Definition -- Big Theta Alex_Raj 12/14/2013 09:34:01 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