ハッシュ表
読み方：はっしゅひょう
【英】：hash table
【英】：hash table
値(キー)をもつ
個の要素の集合に対し, 挿入・削除・検索の3つの機能を高速化したデータ構造. 値をハッシュキーと呼ばれるいくつかのキーで分類し, それぞれの要素を連結リストなどにより保持する. 挿入と削除をO
時間で行い, 検索は, 最悪の場合はO
となるが, ハッシュキーを適切に設定すれば平均的に O となることが多い. 辞書データの保持に多く使われ, 辞書のデータを頭文字をハッシュキーとして保持する, などの例がある.
「OR事典」の他の用語
| 組合せ最適化： | データ構造 ナップサック問題 ネットワークフロー問題 ハッシュ表 パーフェクトグラフ パーフェクトグラフ予想 ヒープ |
このページでは「OR事典」からハッシュ表を検索した結果を表示しています。
Weblioに収録されているすべての辞書からハッシュ表を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からハッシュ表
を検索
Weblioに収録されているすべての辞書からハッシュ表を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からハッシュ表
を検索
- ハッシュ表のページへのリンク
