Re: Big Oh

One test you can use is the ratio test. If you take the infinite
limit of the ratio of the two expressions in question, you can draw some
conclusions.

For example, if we are comparing (trivially) n^2 and n, the following results:

lim n^2/n = lim n = inf
n->inf n->inf

This would indicate that the top function grows at a higher rate.
You can see if the limit is zero, the opposite is true.
If it approaches a constant, it is likely in the same class.

No do your own mathematical manipulation. :)
-Aaron

Jessica Weiner wrote:
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


.