問題タブ [probing]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
52 問題
0
投票する
1
に答える
1585
参照
algorithm - 二次プロービング関数の証明
誰かがこの問題を解決するのを手伝ってくれたら本当にありがたいです。問題は: 次のハッシュ関数を考えてみましょう: h(k, i) = (h'(k) + (1/2) (i + i^2 )) mod m、ここで m = 2^p (正の整数) p。任意の k について、プローブ シーケンスが <0, 1, 2, ...,m – 1> の順列であることを証明または反証します。