Beefy Boxes and Bandwidth Generously Provided by pair Networks BBQ
Do you know where your variables are?
 
PerlMonks  

Re: An informal introduction to O(N) notation

by fruiture (Curate)
on Jan 18, 2003 at 12:09 UTC ( #227954=note: print w/ replies, xml ) Need Help??

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,...) )

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://227954]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others pondering the Monastery: (19)
As of 2013-05-21 11:47 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The best material for plates (tableware) is:









    Results (432 votes), past polls