Beefy Boxes and Bandwidth Generously Provided by pair Networks
P is for Practical

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,...) )
      f(n,m,...) = &Omega;( g(n,m,...) )

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://227954]
[Corion]: Mr. Muskrat: I'm not sure if it really happens more often, but I don't exactly know either
[LanX]: yep
[LanX]: more often for some weeks now
[Corion]: I think I'll have to manually (as god) intervene with that node, as the simple reparenting didn't seem to fix the parent/child relationship of the nodes
[Corion]: I think I have an idea but I'll have to open a ticket with on that - hopefully I get to that on the weekend
LanX imagines a burning thorn bush
[Mr. Muskrat]: Thank you!
[Mr. Muskrat]: Oh that is odd. I got the message that it was reparented but yeah, it didn't actually do it. lol
[Corion]: LanX: No, Co-Rion appears as Monkey God :-)
[Corion]: Mr. Muskrat: Yeah, that message is automatic when the "normal" reparenting is done, but I think some rows that make up the node were not added to the DB properly

How do I use this? | Other CB clients
Other Users?
Others chilling in the Monastery: (12)
As of 2017-01-19 16:28 GMT
Find Nodes?
    Voting Booth?
    Do you watch meteor showers?

    Results (170 votes). Check out past polls.