コンピューターサイエンスワールドさん、こんにちは。
私はこの質問に答えようとしています..
ビット ベクトルは、単純にビット (0 と 1) の配列です。長さ m のビット ベクトルは、m 個のポインターの配列よりもはるかに少ないスペースしか必要としません。ビット ベクトルを使用して、衛星データのない個別の要素の動的なセットを表す方法を説明してください。ディクショナリ操作は O(1) 時間で実行する必要があります。
私の考えでは、ビットベクトルを使用して要素のメモリ位置を格納できます.2つの要素が同じキーを持っていないと仮定しているため、ハッシュ関数を使用してメモリ位置を格納し、O(1)時間でアクセスできます. .
ビットベクトルはメモリ位置を保存しますか?
そうでなければ、誰かが私を約束の地に案内してくれませんか.
ありがとう