Education For All

Text size
  • Increase font size
  • Default font size
  • Decrease font size

Introduction to Computer Science and Programming - Lecture 8

Get the Flash Player to view video.
Lecture 8 - Log, linear, quadratic, exponential algorithms

Complexity; log, linear, quadratic, exponential algorithms

Prof. Eric Grimson, Prof. John Guttag
6.00 Introduction to Computer Science and Programming, Fall 2008
(Massachusetts Institute of Technology: MIT OpenCourseWare)
Date accessed: 2009-09-14
License: Creative Commons BY-NC-SA

Lecture Material

Supplementary lecture material is listed below.

1. Lecture handout
2. Asymptotic notation: Section 3 from the Spring 2005 6.042 lecture notes on OCW (PDF)
3. Order of growth: Sections 2.1 and 2.2 from Computational Modeling and Complexity Science
4. Binary search: Wikipedia article on binary search (focus on the recursive implementation in Section 4)



Chinese (Simplified) French German Italian Japanese Korean Portuguese Russian Spanish
More educational resources: