hash table
ハッシュテーブル
Definition 定義
A data structure that stores key–value pairs and uses a hash function to compute the location of each key, allowing fast lookup.
Example 例文
Using a hash table, the average time to search for a word in the dictionary becomes O(1).
日本語訳を表示
ハッシュテーブルを用いると、辞書内の単語を探索する平均時間はO(1)になる。
Collocations よく使う組み合わせ
- store in a ~
- ~ lookup
- collision in a ~
- implement a ~
「~」の部分に hash table が入ります。