Video details loaded
HomeMIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503),Lecture 4: Quicksort, Randomized Algorithms
MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503),

Video 4 of 10

Previous: Lecture 3: Divide-and-Conquer: Strassen, Fibonacci, Polynomial MultiplicationNext: Lecture 5: Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort

Lecture 4: Quicksort, Randomized Algorithms

1:20:33

Up Next

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

Continue

Topics covered: Quicksort, Randomized Algorithms

Instructors: Prof. Erik Demaine, Prof. Charles Leiserson