LasVegasMethod.md (394B)
1 # Las Vegas Method 2 3 SS 4 5 **Definition:** The Las Vegas method is similar to the monte carlo method as it uses random sampling, but it always gives the correct answer whereas the monte carlo method does not guarantee a correct answer. 6 7 Despite always giving the correct answer, Las Vegas method algorithms have variadic runtimes. An example of such an algorithm is [quickselect](Quickselect.md).