go to  ForumEasy.com   
JavaPro
Home » Archive » Message


[Email To Friend][View in Live Context][prev topic « prev post | next post » next topic]
  Definition -- Big Theta
 
Subject: Definition -- Big Theta
Author: Alex_Raj
In response to: Definition -- Big Omega
Posted on: 12/14/2013 09:34:01 PM


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.


 

> On 12/14/2013 09:33:00 PM Alex_Raj wrote:


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.





References:

 


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