Overview#
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
