Randomized Algorithms: Difference between revisions
Jump to navigation
Jump to search
| (One intermediate revision by the same user not shown) | |||
| Line 17: | Line 17: | ||
=Examples= | =Examples= | ||
* [[Karger's Contraction Algorithm]] | * [[Karger's Contraction Algorithm]] | ||
* [[Quicksort]] | |||
* primality testing | |||
* hashing | |||
Latest revision as of 22:54, 20 October 2021
External
Internal
Overview
TODO CLRS page 114.
Enforcing a probability distribution on inputs ensures that no particular input always causes poor performance.
Probabilistic Analysis
Examples
- Karger's Contraction Algorithm
- Quicksort
- primality testing
- hashing