0

これは、このトピックに関するいくつかの講義からの引用です。h : {1,...,M} -> {0,...,m-1}この部分（表記）がわかりません。誰かがそれが何を意味するのか説明してもらえますか？例：「1からm-1までの値を返すMハッシュ関数から選択されたハッシュ関数h」??

ありがとう。

ハッシュ

ハッシュテーブルに関するすべての基本が61Bでカバーされていると仮定します。

ハッシュしたいキーが整数としてエンコードされており、そのような整数がの範囲内にあるという単純化した仮定を行います{1,...,M}。また、衝突はリンクリストを使用して処理されると想定しています。

サイズmのテーブルを使用していて、ハッシュ関数を選択し、 h : {1,...,M} -> {0,...,m-1}ある時点でキーY1,...,Ynがデータ構造に挿入されており、キーを検索、挿入、または削除したいとします。バツ。このような操作の実行時間は、要素Yiの数の大きなOhになり h(yi) = h(x)ます。

..........。

..........。

出典：www.cs.berkeley.edu/~luca/cs170/notes/lecture9.pdf

4

1 に答える 1

1

hは、入力セット{1、...、M}からターゲットセット{0、...、m-1}まで
の関数です。より具体的には、関数がどのように形成されるかはわかりません。
それは単に、特定の範囲の入力と他の範囲の出力を処理し、それが存在することを示しています。

編集：それは関数であり、関係ではありません。

于 2012-10-04T20:33:36.707 に答える