Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Flajolet-Martin algorithm en · PROPN

Etymology

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

Meanings

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