go to  ForumEasy.com   
JavaPro
Home » Archive » Message


[Email To Friend][View in Live Context][prev topic « prev post | next post » next topic]
  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:

 


 
Powered by ForumEasy © 2002-2022, All Rights Reserved. | Privacy Policy | Terms of Use
 
Get your own forum today. It's easy and free.