|
Las Vegas algorithm - Definition and Overview |
| Related Words: Algorism, Attack, Course, Fashion, Figures, Form, Guise, Line, Lines, Math, Mathematic, Mathematics, Means, Method, Methodology |
|
|
|
In computing, a Las Vegas algorithm is a randomized algorithm which is correct; that is, it always produces the correct result. Thus, the random bits used only influence the resources used by the algorithm. A simple example is randomized quicksort, where the pivot is chosen randomly, but the result is always sorted. An alternative definition of a Las Vegas algorithm includes the restriction that the average-case running-time must be finite.
Compare to the Monte Carlo method where the resources used are constant, but the random bits influence if the result is correct.
|
|
Example Usage of algorithm |
 |
fawcettbj: Problems of google Real-Time Spam http://bit.ly/8xso1M - great article / comments - big Q. how good is the google anti-spam algorithm. |
 |
republicofmath: Thanks! That is the issue. RT @busynessgirl @46Bit Not hard to teach the algorithm, but to teach why it works intuitively ... yes. |
 |
busynessgirl: @46Bit Not hard to teach the algorithm, but to teach why it works intuitively ... yes. |
|
