はじめに
メモ代わりでもあります。
問題
直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値の分布として,理想的なものはどれか。
ア:一様分布
イ:幾何分布
ウ:二項分布
エ:ポアソン分布
解答
ア:一様分布
ハッシュ値は基本的に同じ値でぶつかる競合が発生しないことが理想的なので、一様分布が正解。
一様分布って何となってしまったので…とりあえず分布について。
一様分布
サイコロを振った時の目がどれも等しく出る現象ような分布。
今回はなるべく競合しないようにするため、一様分布になる。