ハッシュ関数
正式名称
Hash Function
一言でいうと
キーからハッシュ値を計算する関数
初心者向け説明
検索したいキーを入力として、ハッシュ表上の位置を決めるための値を計算する関数です。
ポイント
- 同じ入力から同じハッシュ値を得る
- ハッシュ表で利用される
- 異なるキーが同じ値になる衝突が起こり得る
関連用語
関連記事
- 探索アルゴリズムとは？線形探索・二分探索・ハッシュ探索・DFS・BFSを基礎から理解しよう
🍯 はちみつメモ
ハッシュ関数 = キーからハッシュ値を計算する関数
応用情報（AP） / アルゴリズムとプログラミング
ハッシュ関数
ハッシュ関数とは、キーからハッシュ値を計算する関数です。