質問
最終更新日：
RaRaRasputin
2021年9月19日

  • 英語 (アメリカ)
  • 日本語
  • ドイツ語
日本語 に関する質問

ハッシュテーブルはキーをもとに生成されたハッシュ値を添え字とした配列である。通常、配列の添え字には非負整数しか扱えない。そこで、キーを要約する値であるハッシュ値を添え字として値を管理することで、検索や追加を要素数によらず定数時間O(1)で実現する。 とはどういう意味ですか?

回答
この質問をシェアする
過去のコメントを読み込む
tatsuca
2021年9月19日

  • 日本語

You may already tried this, but I translated the sentences using google translate. Is there any particular part that you have difficulty in understanding?
The hash table is an array with the hash value generated based on the key as a subscript. Normally, array subscripts can only handle non-negative integers. Therefore, by managing the value using the hash value, which is the value that summarizes the key, as a subscript, search and addition can be realized in a constant time O (1) regardless of the number of elements.　

評価の高い回答者
RaRaRasputin
2021年9月19日

  • 英語 (アメリカ)
@tatsuca Thank you. I think I get the gist of what it means now. ありがとうございます。
[お知らせ]語学を学習中のあなたへ

語学を上達させる方法を知っていますか❓それは、自分で書いた文章を添削してもらうことです！
HiNativeならAIとネイティブスピーカーの両方から添削してもらえます📝✨
新規登録
この質問をシェアする
ハッシュテーブルはキーをもとに生成されたハッシュ値を添え字とした配列である。通常、配列の添え字には非負整数しか扱えない。そこで、キーを要約する値であるハッシュ値を添え字として値を管理することで、検索や追加を要素数によらず定数時間O(1)で実現する。 とはどういう意味ですか?
関連する質問
同じキーワードの質問
話題の質問
新着質問(HOT)
新着質問
前後の質問

無料でネイティブスピーカーに質問することができます

無料で登録する
hinative app preview balloon background image flying monga
  1. HiNative
  2. は
  3. はっ
  4. ハッシュ
  5. ハッシュテーブルはキーをもとに生成されたハッシ...