Randomized Algorithms
1. The Monte-Carlo Algorithm - Algorithms that might give incorrect results, but they have
a fixed bound on the probability of failure.
2. The Las-Vegas Algorithm - Algorithms that always give correct results, but the only variation is the running time.
a fixed bound on the probability of failure.
2. The Las-Vegas Algorithm - Algorithms that always give correct results, but the only variation is the running time.
