Q.

Which of the following algorithms are probably correct as well as fast?

A. las vegas algorithm
B. monte carlo algorithm
C. atlantic city algorithm
D. all of the mentioned
Answer» C. atlantic city algorithm
Explanation: the atlantic city algorithms which are bounded polynomial time algorithms are probably correct and probably fast. it is correct more than 75% of the times.
1.2k
0
Do you find this helpful?
11

Discussion

No comments yet