Lecture 8: Complexity; log, linear, quadratic, exponential algorithms

author: Eric Grimson, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, MIT
recorded by: Massachusetts Institute of Technology, MIT
published: April 17, 2010,   recorded: September 2008,   views: 7829
released under terms of: Creative Commons Attribution Non-Commercial Share Alike (CC-BY-NC-SA)

See Also:

Download Video - generic video source Download mit600f08_grimson_lec08_01.mp4 (Video - generic video source 620.2 MB)

Download Video Download mit600f08_grimson_lec08_01.flv (Video 259.7 MB)

Download Video Download mit600f08_grimson_lec08_01_480x360_h264.mp4 (Video 149.6 MB)

Download Video Download mit600f08_grimson_lec08_01_640x480_h264.mp4 (Video 202.9 MB)

Download Video Download mit600f08_grimson_lec08_01.wmv (Video 446.7 MB)

Download subtitles Download subtitles: TT/XML, RT, SRT

Help icon Streaming Video Help

Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Ozgur, June 13, 2011 at 1:14 p.m.:

ProgrammingPages.net - http://www.programmingpages.net
Best Programming Resources and Source Code Examples for Java, Php, Visual Basic, C++ ,Asp, Python, Javascript, Ada, Cobol ,C, C#, Delphi, Fortran, Logo, Ruby, Xml.
Programming E-Book, Video Tutorials, History, Algorithms and Faqs.

Comment2 Richa, January 12, 2012 at 10:33 a.m.:

excellent lectures..great

Write your own review or comment:

make sure you have javascript enabled or clear this field: