Randomized Algorithms: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
|||
| Line 8: | Line 8: | ||
=Overview= | =Overview= | ||
<font color='darkgray'>Enforcing a probability distribution on inputs ensures that no particular input always causes poor performance. </font> | <font color='darkgray'> | ||
TODO [[CLRS]] page 114. | |||
Enforcing a probability distribution on inputs ensures that no particular input always causes poor performance. | |||
</font> | |||
=Probabilistic Analysis= | =Probabilistic Analysis= | ||
Revision as of 03:23, 9 August 2018
External
Internal
Overview
TODO CLRS page 114.
Enforcing a probability distribution on inputs ensures that no particular input always causes poor performance.