Help for this page

Select Code to Download


  1. or download this
      f(n,m,...) = O(g(n,m,...))
means that there exists a constant "c", for which
  c * g(n,m,...) >= f(n,m,...)
is true for large enough n,m,...
  2. or download this
       f(n,m,...) = Ω(g(n,m,...)
means that there is ....
   c * g(n,m,...) <= f(n,m,...)
  3. or download this
     f(n,m,...) = &Theta;(g(n,m,...))
means that
  f(n,m,...) = O( g(n,m,...) )
and
  f(n,m,...) = &Omega;( g(n,m,...) )