Randomized Algorithms: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
No edit summary
Line 15: Line 15:


=Probabilistic Analysis=
=Probabilistic Analysis=
<br>
<br>
<center>&#91;[[Algorithms#Randomized_Algorithm|Next]]]</center>
<center>&#91;[[Algorithms#Randomized_Algorithm|Next]]]</center>

Revision as of 18:01, 17 September 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



[Next]