Last Updated：2025/12/04

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

音声機能が動作しない場合はこちらをご確認ください

See correct answer

Flajolet-Martin algorithm

Source Word

Flajolet-Martin algorithm

Japanese Meaning

ストリーム内の異なる要素数を、1回の走査と対数オーダーの空間で近似するアルゴリズム

大量のログを処理する際に、ストリーム中の異なる要素数を単一パスで近似し、対数空間しか使わないアルゴリズムを用いて、メモリ使用量を極力抑えたまま異なるユーザーIDの数を推定しました。

Sense（1）