Slide 1Randomized Algorithms Introduction Rom Aschner & Michal Shemesh Slide 2 Today Probability theory Randomized Algorithms: Quick Sort Min Cut Las Vegas and Monte…