データ構造とアルゴリズム - ハッシュテーブル

1. ハッシュテーブルの基本概念 順序リストや木構造では、データ要素を検索する際にキーの比較を繰り返す必要があります。比較回数を減らすためには、データ要素の格納位置とキーの値の間に関連性を確立する必要があります。この目的のために、ハッシュ技術を用いた動的検索表が使用されます。まず、いくつかの基本概念を理解しましょう。 ハッシュ関数:データ要素のキー ...

7月8日 23:35 投稿