Tell me more ×
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.

Prove that $$n^\frac{1+2}{\sqrt{\log n}} = O(n\ \log n).$$

I want to compute the two growth rates by using L'Hôpital's rule:

$$\lim_{n\to \infty} \frac{f(n)}{g(n)}$$

so I get something like this:

$$\lim_{n\to \infty}\frac{n^\frac{1+2}{\sqrt{\log n}}}{n\ \log n}$$

However the main trouble I'm having is differentiating $$ n^\frac{1+2}{\sqrt{\log n}}$$

What would be the best way to approach $f(n)$?

Thanks in advance, guys.

share|improve this question
1  
do you mean n^{1+2/sqrt{logn}} ? – Lee Dae Seok Jan 24 at 4:09
1  
ya that's the correct equation – FireStorm Jan 24 at 4:11
Is it {1+2}/sqrt{n}? (=3/sqrt{n})? – Lee Dae Seok Jan 24 at 4:22
its supposed to be 3/sqrt{log n} unless I'm doing something wrong? – FireStorm Jan 24 at 4:34
2  
@FireStorm: Then why was it written as $1+2$? Note that when $n$ is big enough, $3/\sqrt{\log n}<1$, which already gives $O(n)$. – Jonas Meyer Jan 24 at 4:36

1 Answer

up vote 3 down vote accepted

It is same as to show $n^{\frac{2}{\sqrt{\log n}}}=O(\log n)$ I think it's wrong. Let $n=e^{x^2}$, then it becomes $e^{2x}=O(x^2)$, But it's false..

share|improve this answer
The OP asked if $n^{3/\sqrt{\log n}} = O(n \log n)$ and this is in fact true. We even have $n^{3/\sqrt{\log n}} = o(n \log n)$. – Fabian Jan 24 at 8:01

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.