Flajolet-Martin algorithm

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:
Wikipedia

Etymology[edit]

Introduced by Philippe Flajolet and G. Nigel Martin in their 1984 article "Probabilistic Counting Algorithms for Data Base Applications".

Proper noun[edit]

Flajolet-Martin algorithm

  1. (computing theory) An algorithm for approximating the number of distinct elements in a stream with a single pass and logarithmic space consumption.
Retrieved from "https://en.wiktionary.org/w/index.php?title=Flajolet-Martin_algorithm&oldid=77948896"