Topics

• Big -Oh format definition, Big Omega, Big Theta
• How to compute Big-Oh? We solved a number of examples
• Using approximations to upper bound running times in Big-Oh analysis