6.0001 Introduction to Computer Science and Programming
6.0001 Introduction to Computer Science and Programming in Python (Fall 2016, MIT OCW). Instructors: Dr. Ana Bell, Prof. Eric Grimson and Prof. John Guttag. 6.0001 Introduction to Computer Science and Programming in Python is intended for students with little or no programming experience. It aims to provide students with an understanding of the role computation can play in solving problems and to help students, regardless of their major, feel justifiably confident of their ability to write small programs that allow them to accomplish useful goals. The class uses the Python 3.5 programming language. (from ocw.mit.edu)
| Lecture 10 - Understanding Program Efficiency, Part 1 |
Instructor: Prof. Eric Grimson. 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.
Go to the Course Home or watch other lectures: