Las Vegas Algorithms
Las Vegas algorithms are always correct, but not necessarily fast. Though they are generally fast, there are a few problems for which they never return an answer. In many situations Las Vegas algorithms are preferable, because a definitive answer is necessary. Quicksort is a good example of Las Vegas algorithms.