Las Vegas
← Back to Randomized & Probabilistic
Randomized algorithms that always produce the correct result but whose runtime is a random variable. The expected runtime is typically better than the worst-case deterministic alternative.
← Back to Randomized & Probabilistic
Randomized algorithms that always produce the correct result but whose runtime is a random variable. The expected runtime is typically better than the worst-case deterministic alternative.