Wednesday, December 9, 2009

Asymptotic Notations

Topics covered in the file:

  • Big-theta notation(Asymptotically tight bound)
  • Big-Oh notation(O-notation) - Asymptotically upper bound
  • Big-Omega notation - Asymptotically lower bound
  • Properties(Transitivity, Reflexivity, Symmetry, Transpose symmetry)
  • Standard notations(Floors and ceilings)


Click here to download.
...

No comments: