Lecture 01: Administrivia/Introduction/Analysis of Algorithms, Insertion Sort, Mergesort

Lecture 06: Order Statistics, Median

Lecture 13: Amortized Algorithms, Table Doubling, Potential Method

Lecture 04: Quicksort, Randomized Algorithms

Lecture 12: Skip Lists

Lecture 10: Red-black Trees, Rotations, Insertions, Deletions

Lecture 09: Relation of BSTs to Quicksort/Analysis of Random BST

Lecture 05: Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort

Lecture 24: Advanced Topics (cont

Lecture 18: Shortest Paths II: Bellman-Ford, Linear Programming, Difference Constraints

Lecture 11: Augmenting Data Structures, Dynamic Order Statistics, Interval Trees

Lecture 03: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication

Lecture 19: Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson

Lecture 02: Asymptotic Notation/Recurrences/Substitution, Master Method

Lecture 16: Greedy Algorithms, Minimum Spanning Trees

Lecture 25: Advanced Topics (cont.)/Discussion of Follow-on Classes

Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search

Lecture 22: Advanced Topics

Lecture 15: Dynamic Programming, Longest Common Subsequence

Lecture 08: Universal Hashing, Perfect Hashing

Well if it had 20 and 21 would be better! Really helped me out about teta(n) .

Great series!

Missing lectures

Introduction to Algorithms (2005)

The best podcast episodes of the most interesting stories and things. From skyping someone while they're in space, to tracking down and meeting a telephone scammer in person, to the story of a Galapagos. These episodes will keep you and all your friends entertained and captivated for hours. Learn something new in every episode! Add episodes you're interested into your queue below!

Best Episodes: Interesting Stories & Things

The best podcast episodes of anyone with an interesting story. With famous guests like Obama, LeBron James, Drake, Oprah Winfrey, Richard Branson, Michelle Obama, Serena Williams, to anyone who has a unique and interesting story to tell. Add episodes you're interested into your queue below!

Best Episodes: Personal Stories & Great Interviews