Little oh Big Oh
Which of the following is true about the little oh and Big Oh?
Which of the following is NOT correct about the little oh?
-
Let f(n) = O(g(n)) . Why do we say \limsup\limits_{x \rightarrow \infty} \frac{f(x)}{g(x)} < \infty instead of lim_{x \rightarrow \infty} \frac{f(x)}{g(x)} < \infty ?