# Flajolet-Martin algorithm

> English word · Proper noun

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

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

## Source
Compiled from Wiktionary via kaikki.org (CC BY-SA). Data vintage: 2026-05-06.
Canonical page: https://plainspell.com/en/word/flajolet-martin-algorithm