Randomization in Action

• Treaps

• Quicksort

• Randomized back-off

• Primality testing

Previous slide

Next slide

Back to first slide

View graphic version