Las Vegas algorithm - Simple English Wikipedia

# Las Vegas algorithm

### From Wikipedia, a free encyclopedia written in simple English for easy reading.

A Las Vegas algorithm is an algorithm. It uses randomness, but does not touch whether the result is corrent or not. However, it gambles with the resources used.

A simple example would be a version of the QuickSort algoritm. Quicksort is used to quickly sort things (mostly numbers). For this, each element is compared to a central element (called pivot). Depending on how this element is selected the sorting can take more time or less.

Most often, a Las Vegas alogrithm is used to pick the pivot randomly.

Retrieved from "http://simple.wikipedia.org../../../l/a/s/Las_Vegas_algorithm_a253.html"

Category: Computer science

##### Views

- Article
- Talk
- Newest version

##### Search

##### In other languages

- Deutsch
- English