(computing theory) An algorithm for approximating the number of distinct elements in a stream with a single pass and logarithmic space consumption.
Flajolet-Martin algorithm
大量のログを処理する際に、ストリーム中の異なる要素数を単一パスで近似し、対数空間しか使わないアルゴリズムを用いて、メモリ使用量を極力抑えたまま異なるユーザーIDの数を推定しました。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
