Resources for Complexity Theory and O-notation

Complexity Theory

There are plenty of good introductions on the WWW to the basics about the complexity of algorithms. Here is a few useful links to webpages and an internet book that covers what we are going to do in lectures and more:

• http://en.wikipedia.org/wiki/Computational_complexity_theory
  
  
• http://mathworld.wolfram.com/ComplexityTheory.html
  
  
• http://www.cis.upenn.edu/%7Ewilf/AlgComp3.html
  
  

O-notation