Q. A randomized algorithm uses random bits as input inorder to achieve a good performance over all possible choice of random bits. (Solved)
1. worst case
2. best case
3. average case
4. none of the mentioned
- c. average case
1. worst case
2. best case
3. average case
4. none of the mentioned