ハッシュ法について

質問

今、アルゴリズムの教科書を読んでるんですが、ハッシュ法の意味が分かりません。
教科書にはハッシュ法はキーの検索をレコードの数によらずほとんど一定時間で行えるキー検索であると書いてあるんですが、レコードって何ですか？
キー検索って何ですか？
回答よろしくお願いします。

回答No.1

zwi · ベストアンサー

前提としてソートは分かりますか？それとソートキーは？
あとバイナリ検索とか単純な検索を理解されてますか？

>レコードって何ですか？
データの記録単位です。
住所録なら郵便番号、住所、名前、電話番号などの一連のデータの集まりです。

>キー検索って何ですか？
キーワードのキーと同じ意味です。
単語だけではないのでキーと考えてください。

住所録なら郵便番号などがキーとなるでしょう。

回答No.2

Tacosan

「教科書を読んでいる」なら, 「教科書」に書いてあるんじゃない?