Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Figuring out the lowest Big-O for $\ 7n^2$ for example, is straight-forward by finding witnesses C and k such as $\ n > 7 $ therefore $\ 7n^2 < n^3 $ so k = 7 and C = 1. So $\ 7n^2 $ has Big-O($\ n^3$)

But, how do I find the lowest Big-O for something like $\ 3^{n^3}$?

share|improve this question
    
I'm not sure I understand your example. The lowest big-O of $7n^2$ is $O(n^2)$. –  Antonio Vargas Oct 7 '12 at 4:51
    
Yes, it is indeed. It's also included in n^3 subset. It was a bad example considering my question of having the lowest Big-O possible. Sorry. –  Zeelee Oct 7 '12 at 14:05
add comment

1 Answer

up vote 1 down vote accepted

I don't see much that you can do with $3^{n^3}$. However, you can write it as $e^{\ln(3) n^3}$, and this could be written as $e^{O(n^3)}$. It could also be written as $e^{n^{O(1)}}$, but this almost seems an abuse of big-O notation, since so much information is lost at each step.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.