Show that $\lim_{n\to\infty}\frac{n}{(\log n)^2}=\infty$

150 Views Asked by At

I am working on an asymptotic analysis question from a data structures past paper, and I need to show that $$\lim\limits_{n\to\infty}\frac{n}{(\log n)^2}=\infty$$

Could I have a hint for working out how to show this, please?

3

There are 3 best solutions below

3
On BEST ANSWER

Hint: Use L'hopital's rule on the limit since it's in an indeterminate form.

5
On

note that $ log(n) \leq n^\alpha $ for any $\alpha >0$ for instance chose $\alpha = 1/4$ now apply comparison test

Alter: Use L'Hospitals Rule

0
On

Hint: $$\frac{\sqrt n}{\log n}\to +\infty \implies \frac{n}{(\log n)^2} \to +\infty$$ And you can have many ways to prove the first part.