Randomized Algorithms Eduardo Laber Loana T. Nogueira Quicksort Objective Quicksort Objective Sort a list of n elements An Idea An Idea Imagine if we could find an element…