Http://creativecommons.org/licenses/by-sa/2.0/. BNFO 602, Lecture 3 Usman Roshan Some of the slides are based upon material by David Wishart of University.
Randomized Quicksort Randomized Global Min Cut