Question discussion

Which of the following options is INCORRECT about randomised algorithms?

359060Medium DSSSB TGT Computer Science 0 replies 0 views
0
Which of the following options is INCORRECT about randomised algorithms?
  • ARandomised algorithms that always produce the same(correct)output for the same input is known as Las Vegas Algorithms.
  • BRandomised algorithms whose output differs from run to run for the same inputs is known as Monte Carlo Algorithms.
  • CThe execution time of Las Vegas Algorithm does not depend on the output of the randomiser.
  • DA randomised algorithm is an algorithm in which some of the decisions made in the algorithm depend on the output of the randomiser.
Correct answer: C

Explanation

The running time of a Las Vegas algorithm does depend on the random choices made by the randomiser (its output is always correct but the time varies). So the statement in option 3 is incorrect.

Discussion 0

Nobody has replied yet. Start the discussion!