Download lecture1 - Cohen

Document related concepts

Bloom filter wikipedia , lookup

Transcript
Frequent Elements
32, 12, 14, 32, 7, 12, 32, 7, 6,
12, 4,
 Elements occur multiple times, we want to
find the elements that occur very often.
 Number of distinct element is 𝒏
 Stream size is 𝒎