ハッシュ法。キーをハッシュ関数で変換し格納位置を算出、平均O(1)で探索する。衝突時は連鎖法等で対処。とは？
意味
異なるキーが同じ位置になる衝突は、オープンアドレス法やチェイン法で解消する。関数の偏りが性能を左右する。
?資格試験での問われ方
キーを関数で変換し格納位置を直接決める探索法は?
答え：ハッシュ法。キーをハッシュ関数で変換し格納位置を算出、平均O(1)で探索する。衝突時は連鎖法等で対処。
✓覚え方
鍵を計算して置き場を即決
「ハッシュ法。キーをハッシュ関数で変換し格納位置を算出、平均O(1)で探索する。衝突時は連鎖法等で対処。」を、演習で定着させる。
無料ではじめる →資格試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 資格試験