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