Answer by André Nicolas for little o notation with natural logs
Hint: For positive functions $f(n)$ and $g(n)$, to show that $f(n)=o(g(n))$, one needs to show that $$\lim_{n\to\infty} \frac{f(n)}{g(n)}=0.$$In our particular case, after writing down what...
View Articlelittle o notation with natural logs
I'm having trouble with little o notation. Help me show that:$2(n^2 + 100n)\log^5n = o(n^2\sqrt{n})$. It is the last hwk on my sheet and I don't understand it, if someone can help me with little o...
View Article