M

Mr. Dubey • 52.30K Points
Coach 

Q. A randomized algorithm uses random bits as input inorder to achieve a                             good performance over all possible choice of random bits.

(A) worst case
(B) best case
(C) average case
(D) none of the mentioned
Correct : Option (C)

Explanation: 
 a randomized algorithm is an algorithm that employs a degree of randomness as a part of its logic using random bits as inputs and in hope of producing average case good performace.

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. Interaction diagrams are of ________ types.

Q. Which was the world’s first minicomputer and when was it introduced?

Q. if there is only a discrete number of possible outcomes (called categories), the process becomes a______.

Q. The power of self-learning system lies in___________.

Q. Fractional knapsack problem can be solved in time O(n).

Q. From the following, which one is a type of vibration measuring instrument?

Q. Phase array radar can track many targets together.

Q. What is stand for IPC?

Q. Which one is not a characteristic of NUMA multiprocessors?

Q. What is the full form of MBO?