Home / Lectures / Introduction to Computer Science and Programming in Python
Computer Science
Lecture 10: Understanding Program Efficiency, Part 1
- 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 introduces algorithmic complexity, a rough measure of the efficiency of a program. He then discusses Big “Oh” notation and different complexity classes.
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