A randomized algorithm uses random bits as input inorder to achieve a – McqOptions

MCQOPTIONS

1.	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
Answer» D. none of the mentioned

Discussion

No Comment Found

Related MCQs

For the given algorithm, find the probability of finding after k iterations:
State true or false:Statement: A turing machine has the capability of using randomly ‘generated’ numbers.
Prisonner’s dilemma can be related to the following:a) cooperative behaviourb) graph theoryc) Both (
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.
Which_of_the_following_can_be_solved_in_computer_science?$
Unix sort command uses _________ as its sorting technique.
Prisonner‚Äö√Ñ√∂‚àö√ë‚àö¬•s dilemma can be related to the following:$
Which of the following algorithms are probably correct as well as fast?
Which of the following are probalistic algorithms?
Which of the following options match the given statement: