私はいくつかの古い試験紙に取り組んでおり、次のことに出くわしました。
{4, 2, 12, 3, 9, 11, 7, 8, 13, 18}データセットを入力例として使用して、クローズド アドレス ハッシュ アルゴリズムがどのように機能するかを示します。配列の長さが最初は 7 であると仮定します。次のことを実証する必要があります。
私。ハッシュテーブルを段階的に構築する方法 ｉｉ．ハッシュ テーブルの検索を O(1) 時間で達成する方法。
ここで、配列が最初に 7 に設定されている場合、使用できる最大のハッシュ関数はn mod 7です。配列のサイズよりも多くの要素を挿入する必要があるため、配列のサイズを変更する必要があります。
サイズ変更後もハッシュ関数は変わらないと思いますか?
2 番目の部分に関して、O(1)多くの要素が同じ値にハッシュされる場合、どのように検索を実行できますか? 確かに、配列内のクラスター化された要素を順番に処理する必要がありますか?
この仮説は正しいですか？