M

Mr. Dubey • 100.69K 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
Share

Explanation by: Mr. Dubey
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.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.


Question analytics