地方的预期价值

时间:2018-01-30 16:06:57

标签: memory permutation localityofreference

Problem image

在这个问题中,我被要求找到地点的预期值。我理解问题的答案是

(n - 1) * (expected value of |π(i) − π(i − 1)|)

问题解决方案指出

的预期值

|π(i) − π(i − 1)| is (n + 1) / 3

我不明白解决方案的这一部分。有人可以解释这个推理吗? 谢谢。

Problem Solution

0 个答案:

没有答案