CentralNotice Randomized algorithm From Wikipedia, the free encyclopedia Jump to: navigation , search Part of a series on Probabilistic data structures Bloom filter Quotient filter Skip list Random trees Random binary tree Treap Rapidly exploring random tree Related Randomized algorithm Computer science portal v t e A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic. The algorithm typically uses uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performance in the "average case" over all possible choices of random bits. Formally, the algorithm's performance will be a random variable determined by the random bits; thus either the running time, or the output (or both) are random variables. One has to distinguish between algorithms that use th...