書き換えてセルを削除します。あとのプログラムは簡単なので説明を割愛いたします。●実行例1それでは実際に実行してみましょう。次に示す簡単なテストを行ってみました。単純ですが、これでもハッシュ法は十分に機能します。ハッシュ表のサイズが小さい場合は、要素の和をハッシュ値としてもよいでしょう。ところで、ハッシュ法はハッシュ関数やハッシュ表の大きさによって、性能が大きく左右されます。興味のある方はいろいろ試してみてください。個作る関数を作ります。整数値とし、乱数で生成することにします。生成する点の個数が少なければ、ハッシュ法を使わなくても線形探索で十分です。プログラムは次のようになります。演算子でチェックします。演算子は線形探索なので、点の個数が増えると時間がかかるようになります。個の点を作ったときの実行時間を示します。2.724点の個数が増えると実行時間が大幅に増加することがわかります。それでは線形探索の代わりにハッシュ法を使ってみましょう。プログラムは次のようになります。実行結果は次のようになります。0.080ハッシュ法の方が速いですね。簡単なハッシュ関数を使いましたが、ハッシュ法の効果は十分に出ています。辞書を使った方が速くなります。興味のある方は試してみてください。次はオープンアドレス法について説明します。オープンアドレス法の場合、チェイン法とは違ってハッシュ表に直接データをセットするので、衝突が発生したとき別の空き場所を探す手順が必要になります。(rehashing)」といいます。probing)」です。次の式で表すことができます。線形走査法はハッシュ表の空き場所を順番に調べていく「線形探索」と同じです。本ページでは線形走査法でオープンアドレス法の仕組みを説明することにします。hashing)」という方法がありますが、これはあとで取り上げることにします。最初にデータの挿入から説明します。