YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Japanese subtitles

← 18-19 Hash Table

18-19 Hash Table

Get Embed Code
2 Languages

Showing Revision 2 created 05/25/2015 by aiharat128.

  1. それではハッシュテーブルの目的を理解できているか
    確認の小テストを行いましょう

  2. bのバケットとkのキーワードがある場合
  3. kはbよりはるかに大きいと仮定します
  4. バケットにあるよりもさらにキーワードがあります
  5. ハッシュ関数にあるのはどのプロパティでしょう?
  6. キーワードを用い数値を生成する関数だということを
    忘れないでください
  7. その数値によってハッシュテーブルの位置が分かります
  8. それはキーワードが含まれているバケットになります
    1つ目の選択肢は
  9. ゼロとkー1間の一意の数値を出力する
  10. つまり各キーワードが自らの出力数値に対応づける
  11. 2つ目の選択肢はゼロとbー1の数値を出力する
  12. 持っているバケットの数ですね
  13. 3つ目はキーワードのおおよそk割るbを
    バケットゼロに対応づける
  14. つまりキーワードのその数値ではハッシュ関数の出力が
    ゼロになり1つ目のバケットに対応づけられます
  15. 4つ目の選択肢はキーワードの
    おおよそk割るbをバケットbー1に対応づける
  16. これが最後のバケットです そして最後の選択肢は
  17. キーワードをバケット1に対応づけるよりも
    バケットゼロに対応づける
  18. ハッシュ関数が持つと思うプロパティを
    すべて選んでください