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.

I need to find the Big-O of $f(n) = n^{\sin^2n} \cdot \sqrt{n}$. I know that the value of $\sin(n)$ oscillates between -1 and 1, and so does the value of $\sin^2(n) = \sin ( \sin(n))$. Now, if I am required to be as accurate as possible, should I say that $f(n) = O(n^{1.5})$ and $f(n) = \Omega(\dfrac{1}{\sqrt{n}})$. Maybe as a more general side question, should I always provide both the $O$ and $\Omega$ notation, if the I cannot express it with $\Theta$?

For me, this feels both correct and accurate. This is not strictly homework, but yes, I am practicing for an exam.

share|improve this question
4  
"$\sin^2 n$" conventionally means $(\sin n)^2$, not $\sin(\sin n)$. –  Henning Makholm Sep 18 '11 at 19:41
    
Indeed you are right and in that case it would be even easier to just say that $f(n) = O(n^{1.5})$. –  Pele Sep 18 '11 at 19:49

1 Answer 1

up vote 1 down vote accepted

Your proposition is optimal in the sense that $f(n)=O(n^a)$ is false for $a<3/2$ and $f(n)=\Omega(n^a)$ is false for $a>-1/2$.

Whether you should always provide $O$ and $\Omega$ very much depends on the context.

share|improve this answer

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.