Randomized Algorithms
Everything on SkillVeris tagged Randomized Algorithms — collected across the glossary, study notes, blog, and cheat sheets.
3 resources across 1 library
Interview Questions(3)
What is Reservoir Sampling?
Reservoir sampling is a randomized algorithm that selects a uniformly random sample of k items from a stream of unknown or unbounded length, using only O(k) me…
What is the Fisher-Yates Shuffle Algorithm?
The Fisher-Yates shuffle is an in-place algorithm that produces a uniformly random permutation of an array in O(n) time by iterating from the last index to the…
What are Randomized Algorithms?
A randomized algorithm makes some of its decisions using random numbers, trading a guaranteed worst case for a strong expected-case guarantee or a simpler impl…