LET'S TRY
問題文
直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値の分布として、理想的なものはどれか。
fe-siken.com
IPAの公開問題について ↗
まずは自分で考えて、理由を確かめよう。
直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値の分布として、理想的なものはどれか。
fe-siken.com
IPAの公開問題について ↗
自分で考えてから、解説を開いてみてね。
正解は ア です。
ハッシュ値が重複するとアドレス競合(シノニム)が発生する。理想的なハッシュ法ではすべての格納アドレスに等しい確率でハッシュ値が分散する一様分布が最適で、競合を最小化できる。
学習ノートを読み込んでいます…