Content deleted Content added
ClueBot NG (talk | contribs) m Reverting possible vandalism by 125.22.36.90 to version by DSisyphBot. False positive? Report it. Thanks, ClueBot NG. (1575736) (Bot) |
|||
Line 9:
For example, consider a [[sorting algorithm]] like [[quicksort]], which has small expected running time when the input items are presented in random order, but is very slow when they are presented in certain unfavorable orders. A randomizing function from the integers 1 to ''n'' to the integers 1 to ''n'' can be used used to rerrange the ''n'' input items in "random" order, before calling that algorithm. This modified (randomized) algorithm will have small expected running time, whatever the input order.
==Requirements==
| |||