ビットマップとビットセット:効率的なデータ処理の基礎

ビットマップの基本的な概念は、ある要素に対応する値を1ビットで表記するというものです。ここで、キーはその要素自体となります。 ビット単位でデータを保存するため、記憶領域を大幅に節約できます。(重要ポイント:記憶領域の節約) 必要条件 ==== 例えば、20億個のランダムな整数の中に特定の数mが存在するかどうかを見つけるという要件を考えてみましょう。32ビッ ...

6月5日 22:55 投稿