📚 Practice Mode

Probabilistic Algorithms

Learn at your own pace with hints and detailed explanations

1 / 10
Multiple Choice

What is the primary characteristic of a probabilistic algorithm?

  1. It always produces the same output for a given input.
  2. It relies on randomness to make decisions during its execution.
  3. It guarantees an optimal solution to a problem.
  4. It has a fixed running time regardless of the input.