What are some good online resources that will help me better understand BigO notation, running time & invariants?

I'm looking for lectures, interactive examples if possible.

  • 3
    $\begingroup$ Have you considered reading a book? $\endgroup$ – Raphael Mar 21 '12 at 6:33
  • $\begingroup$ related question $\endgroup$ – uli Mar 21 '12 at 7:11
  • $\begingroup$ another related question $\endgroup$ – uli Mar 21 '12 at 7:13
  • 3
    $\begingroup$ Are there particular problems you face, or things you are interested in? Your question does not seem to be very focused. $\endgroup$ – Raphael Mar 21 '12 at 14:38
  • 1
    $\begingroup$ As @Raphael notes, this would be answered more effectively if you could include a bit of information on where you're stuck - presumably you have some understanding of these concepts; can you briefly outline where you're finding difficulty? $\endgroup$ – Shog9 Mar 23 '12 at 2:14
  1. MIT OCW Introduction to algorithms video lectures
  2. Design and analysis of algorithms stanford class

Since @Pratik's answer covers good resources for algorithms, I just wanted to mention that since you asked about big-O notation, Peter Braß has written a book on the topic, which you can find here.

Update: In response to the comments, I recommend this book for beginning students who are having trouble wrapping their head around big-O. (Yes, every algorithms book ever covers it to some extent, but my experience is that one of the most common questions on math.SE is still basically "I am having trouble with big-O", so there must be a place for a more expansive treatment.)

  • $\begingroup$ Is it a book, or do you recommend it? $\endgroup$ – Raphael Mar 28 '12 at 21:42
  • $\begingroup$ I recommend it for beginning CS students, and will mention it as a supplemental text the next time I teach algorithms. Peter's data structures text is also quite nice. $\endgroup$ – Louis Mar 29 '12 at 8:42

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.