Video details loaded
HomeMIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503),Lecture 3: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication
MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503),

Video 3 of 10

Previous: Lecture 2: Asymptotic Notation; Recurrences; Substitution, Master MethodNext: Lecture 4: Quicksort, Randomized Algorithms

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

1:08:33

Up Next

Lecture 4: Quicksort, Randomized Algorithms

Continue

Topics covered: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication

Instructors: Prof. Erik Demaine, Prof. Charles Leiserson