ハッシュ探索法（ハッシュ関数・シノニム）
ハッシュ探索法は、データからハッシュ関数で格納位置を計算し、その位置を直接見に行く方法。データ数に関係なくほぼ 1 回で見つかる（O(1)）。異なるデータが同じ位置になることを衝突（コリジョン）といい、そのデータをシノニムという。
解説（冒頭）
この続き：解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。
ハッシュ探索法は、データからハッシュ関数で格納位置を計算し、その位置を直接見に行く方法。データ数に関係なくほぼ 1 回で見つかる（O(1)）。異なるデータが同じ位置になることを衝突（コリジョン）といい、そのデータをシノニムという。
この続き：解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。