ハッシュテーブルの基本: - 主要なテストが近づいています。すべてのヘルプが高く評価されます。
基本的に、キーの均一なハッシュについて少し混乱しています。
----------------------
| X X X <=== Chains; X represents an item in there
----------------------
| X X X <=== Multiple X represents collisions
----------------------
|
----------------------
| X X X
----------------------
| X
----------------------
M = 5 (行数) で全長が 10 である上記のハッシュ テーブルの場合を考えてみます。
キーのセットの均一なハッシュを作成する場合、それはハッシュテーブル内のチェーン内のリスト、つまり衝突によるリンクリストが同じ長さであることを意味しますか? それとも平均という意味ですか?
キーの均一なハッシュ化を行う場合、このハッシュテーブルの検索関数と削除関数は O(1) (償却) であり、M はチェーンの合計数である O(n/M) の純粋な複雑さを意味しますか?
負荷係数または (N/#ofChains) はハッシュの均一性を識別しますか?
これらの質問についてお役に立てれば幸いです。私の教授はクラスで多くの概念を発表しましたが、私は基本的にそれらをここでまとめているだけで、これらの概念をまとめると混乱します.
この概念についてもっと勉強するために Web で検索していたところ、以下に示すような一連のスライドを見つけました。2 番目のスライドで、キーの均一なハッシュに関連して式が何を意味するかを説明していただければ幸いです。
また、「各スロットにマップされるキーの数が等しい」とはどういう意味ですか? 上に示されている私のハッシュテーブルは一様にハッシュされていないと言いますか?
ありがとうございました