Write down the advantage and disadvantage of randomized algorithm.

Advantages of Randomized algorithm:

(i) The algorithm is usually simple.

(ii) This algorithm is easy to implement.

(iii) This algorithms are many time efficient than traditional algorithm.

(iv) The algorithm is fast with very high probability.

(v) It produces optimum output with very fast probability.

Disadvantages of Randomized algorithm:

(i) The small degree of error may be dangerous for some applications.

(ii) It is not always possible to obtain better results using randomized algorithm.