Flajolet-Martin algorithm
English
Etymology
Introduced by Philippe Flajolet and G. Nigel Martin in their 1984 article "Probabilistic Counting Algorithms for Data Base Applications".
Proper noun
- (computing theory) An algorithm for approximating the number of distinct elements in a stream with a single pass and logarithmic space consumption.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.