Randomized Algorithms Randomized Algorithms Quicksort Quickselect (k-select) Minimum Cut (Karger and Karger-Stein) Average-Case, Expected-Case and Worst-Case Running Time Complexity Analysis The Master Theorem Probability Counting Distinguishable and Indistinguishable Objects Random Variables Discrete Random Variables Conditional Probability