1.

Which of the following options match the given statement:Statement: The algorithms that use the random input to reduce the expected running time or memory usage, but always terminate with a correct result in a bounded amount of time.

A. Las Vegas Algorithm
B. Monte Carlo Algorithm
C. Atlantic City Algorithm
D. None of the mentioned
Answer» B. Monte Carlo Algorithm


Discussion

No Comment Found