Advanced Algorithm Q.36
- A
The randomized algorithm runs in O(n2) time on all inputs.
- B
There are some inputs on which the randomized algorithm never gives an incorrect answer
- C
There are some inputs on which the randomized algorithm never gives an correct answer.
- D
For some inputs ,the probability that the randomized algorithm gives an incorrect answer is greater than 0.5
