P is for Practical 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??

```  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,...
```
```   f(n,m,...) = &Omega;(g(n,m,...)
means that there is ....
c * g(n,m,...) <= f(n,m,...)
```
``` f(n,m,...) = &Theta;(g(n,m,...))
means that
f(n,m,...) = O( g(n,m,...) )
and
f(n,m,...) = &Omega;( g(n,m,...) )
```

Create A New User
Node Status?
node history
Node Type: note [id://227954]
help
Chatterbox?
 [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 Pair.com 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
Sections?
Information?
Find Nodes?
Leftovers?
Voting Booth?
Do you watch meteor showers?

Results (170 votes). Check out past polls.