3.2 Asymptotics

Asymptotics The Right Way


  1. On which side of the equal sign should the asymptotic notations \(O() \), \(o() \), and \(\Theta() \) be used?

    Exercise 1
  2. Why is the statement "\(f \) is at least \(O(n^2) \)" a blunder?

    Exercise 2

     

  3. Why is the statement \(\sum_{i=1}^{n} i = O(n) \) a blunder?

    Exercise 3