Randomized Algorithms

From NovaOrdis Knowledge Base
Jump to navigation Jump to search

External

Internal

Overview

TODO CLRS page 114.

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

Probabilistic Analysis