Online Algorithms
Everything on SkillVeris tagged Online Algorithms — collected across the glossary, study notes, blog, and cheat sheets.
2 resources across 1 library
Interview Questions(2)
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 are Online Algorithms?
An online algorithm processes its input piece by piece in the order it arrives, committing to each decision immediately without knowledge of future input, in c…