Lecture 10: Understanding Program Efficiency, Part 1 | Introduction to Computer Science and Programming in Python | Electrical Engineering and Computer Science | MIT OpenCourseWare

Lecture Videos

Lecture 10: Understanding Program Efficiency, Part 1

Description: 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.

Instructor: Prof. Eric Grimson

Course Info

Instructors

Departments

Electrical Engineering and Computer Science

As Taught In

Fall 2016

Level

Topics

Engineering
- Computer Science
  - Algorithms and Data Structures
  - Programming Languages

Learning Resource Types

Problem Sets

Lecture Notes

Lecture Videos

Programming Assignments with Examples

Download Course