Home / Lectures / Introduction to Computer Science and Programming in Python

Computer Science
Lecture 11: Understanding Program Efficiency, Part 2
- Course
- Introduction to Computer Science and Programming in Python
- Instructor
- Prof. Eric Grimson
- Department
- Electrical Engineering and Computer Science
- Recorded
- Fall 2016
- Level
- Undergraduate
Free account required. The lecture opens at MIT OpenCourseWare.
About this lecture
In this lecture, Prof. Grimson continues discussing different classes of algorithmic complexity, including logarithmic complexity, polynomial complexity, and exponential complexity.
More in Computer Science

Computer Science
Lecture 1: Algorithmic Thinking, Peak Finding
Introduction to Algorithms · Srini Devadas

Computer Science
Lecture 2: Models of Computation, Document Distance
Introduction to Algorithms · Erik Demaine

Computer Science
Lecture 3: Insertion Sort, Merge Sort
Introduction to Algorithms · Srini Devadas