Word.ws English Dictionary

Flajolet-Martin algorithm

Flajolet-Martin algorithm proper noun: an algorithm for approximating the number of distinct elements in a stream with a single pass and logarithmic space consumption.

Proper noun

Flajolet-Martin algorithm

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

Origin of Flajolet-Martin algorithm

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

Questions about Flajolet-Martin algorithm

What does Flajolet-Martin algorithm mean?
Flajolet-Martin algorithm means an algorithm for approximating the number of distinct elements in a stream with a single pass and logarithmic space consumption.
What part of speech is Flajolet-Martin algorithm?
Flajolet-Martin algorithm is a proper noun.

Words near Flajolet-Martin algorithm in the dictionary

  1. flairsome
  2. flairtending
  3. flaith
  4. flaithiúlach
  5. flaiths
  6. Flajolet-Martin algorithm
  7. flajolotite
  8. flak
  9. flak catcher
  10. flak catchers
  11. flak jacket

Source and license

Adapted from Wiktionary: Flajolet-Martin algorithm (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Flajolet-Martin algorithm.” Word.ws, https://word.ws/flajolet-martin_algorithm. Based on Wiktionary, CC BY-SA 4.0.