Big Oh

From: "Jessica Weiner" <jessica@xxxxxxxxx>
Date: Sun, 26 Feb 2006 04:32:59 GMT

I have to order the following functions by the big oh notation.

6nlogn
2^100
loglogn
log^2n
2^logn
2^2^n

How can I go about testing each one for its growth rate? What are some of
the methods that can be used to find the big-o of these functions?

Thanks.
Jess

.

Follow-Ups:
- Re: Big Oh
  - From: Aaron Lint
- Re: Big Oh
  - From: Nicholas King

Prev by Date: Re: HEAP SORT
Next by Date: Re: Big Oh
Previous by thread: HEAP SORT
Next by thread: Re: Big Oh
Index(es):
- Date
- Thread

Relevant Pages

Re: i am a doctor
... have seen what he did when the interlocutor brought up Big-O ... He ordered a set of radials? ... one-eyed gun-toting butler. ...
(rec.arts.sf.written)
Re: i am a doctor
... have seen what he did when the interlocutor brought up Big-O ... He ordered a set of radials? ...
(rec.arts.sf.written)