コンテンツへスキップ

ハッシュテーブル:高速検索

  • ハッシュテーブルはアイテムを格納し、非常に高速に検索できるようにします—通常1ステップで完了します。
  • それはスロットのリストです。ハッシュ関数はキーをスロット番号に変換します。
  • すべてのアイテムを検索するのではなく、キーに対応するスロットに直接ジャンプします。

プリント

ログインまたはアカウント作成

IGCSE, A-Level & AP