adplus-dvertising
frame-decoration

Question

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: (c).average case

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

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