試験の準備中に、ハッシュ テーブルに関する質問に出くわしました。次のハッシュ関数を使用して、長さ 11 のテーブルが与えられます。
h(k,i) = ( k mod 13 + i * (1 + k mod 7) ) mod 11
次に、ハッシュ テーブルのサイズが 12 に変更されます。したがって、新しいハッシュ関数は次のようになります。
h'(k,i) = ( k mod 13 + i * (1 + k mod 7) ) mod 12
どのような問題が発生しますか?
試験の準備中に、ハッシュ テーブルに関する質問に出くわしました。次のハッシュ関数を使用して、長さ 11 のテーブルが与えられます。
h(k,i) = ( k mod 13 + i * (1 + k mod 7) ) mod 11
次に、ハッシュ テーブルのサイズが 12 に変更されます。したがって、新しいハッシュ関数は次のようになります。
h'(k,i) = ( k mod 13 + i * (1 + k mod 7) ) mod 12
どのような問題が発生しますか?