🍶ブロックチェーン技術でも用いられている確率的データ構造 - ブルームフィルタ

この記事はQiitaの記事をエクスポートしたものです。内容が古くなっている可能性があります。 ブルームフィルタとは 探索アルゴリズムのために用いられる確率的データ構造ある。 特定の要素が集合に含まれているかどうかを調べるために使われる。 長所 ハッシュテーブルなどと比較してメモリの使用効率が優れている。 探索…