49
Summary
Analysis of randomised algorithms
probability of success
expected runtime
Randomised Quicksort
Karger's algorithm
Simulation
Suggested reading:
Moffat, Ch. 9.3, 9.5