Flajolet-Martin algorithm

Meaning

Proper Noun

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

Origin

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

Modern English dictionary

Explore and search massive catalog of over 900,000 word meanings.

Word of the Day

Get a curated memorable word every day.

Challenge yourself

Level up your vocabulary by setting personal goals.

And much more

Try out Vedaist now.