Loading Web-Font TeX/Math/Italic

3.2 Asymptotics

Little oh Big Oh


  1. Which of the following is true about the little oh and Big Oh?

    Exercise 1

     

  2. Which of the following is NOT correct about the little oh?

    Exercise 2

     

  3. 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 ?

    Exercise 3