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.

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 '13 at 4:09
1  
ya that's the correct equation –  FireStorm Jan 24 '13 at 4:11
    
Is it {1+2}/sqrt{n}? (=3/sqrt{n})? –  Lee Dae Seok Jan 24 '13 at 4:22
    
its supposed to be 3/sqrt{log n} unless I'm doing something wrong? –  FireStorm Jan 24 '13 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 '13 at 4:36
add comment

1 Answer 1

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 '13 at 8:01
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.