TODO CLRS page 114.
Enforcing a probability distribution on inputs ensures that no particular input always causes poor performance.