私は 2^n ベクトルで作業しています。たとえば、n=3 可能な値は次のとおりです。
000、001、010、011、100、101、110、111
組み合わせのセットが言うことを考えると、最も効率的な方法は何かを見つけたいと思います
000、000、001、100、000、110、000、110
指定された値が可能なセットに含まれているかどうかを確認する方法。
1 つの方法は、リスト全体を調べることです (総当たり攻撃)。もう 1 つは、log_2(n) +1 のバイナリ検索など、従来の検索方法のいずれかを使用することです。
ブルーム フィルターを使用する方法もありますが、これは確率的な方法です。
メンバーシップを効率的にテストするために、ビット文字列のリストを指定して、他に何かあるかどうかを知りたいです。