190918ブルームフィルタブルームフィルタ
ハッシュは、Oの効率が(要素の数で成長および増殖することなく)固定メモリを使用することができることを特徴とする方法である(1)セット内の要素か否かを判定する
で設定されていません探している要素は、BF要素がされていないことが100%を確認することができます場合は
、BFは少し不確実性を持っていますとき、このセットの要素とあれば十分な大きさのメモリを割り当てるとき、この不確実性は非常に小さくなることができます
190918ブルームフィルタブルームフィルタ
ハッシュは、Oの効率が(要素の数で成長および増殖することなく)固定メモリを使用することができることを特徴とする方法である(1)セット内の要素か否かを判定する
で設定されていません探している要素は、BF要素がされていないことが100%を確認することができます場合は
、BFは少し不確実性を持っていますとき、このセットの要素とあれば十分な大きさのメモリを割り当てるとき、この不確実性は非常に小さくなることができます