Randomized Algorithms

From NovaOrdis Knowledge Base

Revision as of 22:54, 20 October 2021 by Ovidiu (talk | contribs) (→‎Examples)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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

Examples

Retrieved from "https://kb.novaordis.com/index.php?title=Randomized_Algorithms&oldid=84361"