Lecture Videos
Lecture 6: Randomization: Matrix Multiply, Quicksort
Description: In this lecture, Professor Devadas introduces randomized algorithms, looking at solving sorting problems with this new tool.
Instructors: Srinivas Devadas
Course Info
Instructors
As Taught In
Spring 2015
Level
Topics
Learning Resource Types
theaters Lecture Videos
theaters Problem-solving Videos
grading Exams with Solutions
notes Lecture Notes
Instructor Insights
assignment Problem Sets
Problem Set Solutions