The following will be discussed in this chapter: Randomized or probablistic algorithms, matrix product, matrix product checker, Frievald’s algorithm, quicksort, pivot selection using median finding. | Lecture Design and Analysis of Algorithms - Lecture 6: Randomized algorithms