Las Vegas algorithm


Las Vegas algorithm is a Randomized algorithm and will always find the value, and "usually" finds it fast however such algorithms have a guaranteed result, but do not guarantee fast running time.

Las Vegas algorithm may not return an answer at all, but if they do the answer is guaranteed to be correct.

Example: factoring

More Information#

There might be more information for this subject on one of the following: