Probabilistic Algorithms
In probabilistic analysis of probabilistic (randomized) algorithms, the distributions or averaging for all possible choices in randomized steps are also taken into an account, in addition to the input distributions.
Read more about this topic: Probabilistic Analysis Of Algorithms