Flajolet-Martin Algorithm Definition

An algorithm for approximating the number of distinct elements in a stream with a single pass and logarithmic space consumption.

Wiktionary

Origin of Flajolet-Martin Algorithm

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

    From Wiktionary

Find Similar Words

Find similar words to Flajolet-Martin algorithm using the buttons below.

Words Starting With

Words Ending With

Word Length

Words Near Flajolet-Martin Algorithm in the Dictionary