English Explanatory Dictionary

Flajolet-Martin algorithm

English dictionary entry

Meanings

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

Word forms

Flajolet-Martin algorithm

Etymology

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

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on F Russian dictionary Dahl dictionary