标签: memory permutation localityofreference
在这个问题中,我被要求找到地点的预期值。我理解问题的答案是
(n - 1) * (expected value of |π(i) − π(i − 1)|)。
(n - 1) * (expected value of |π(i) − π(i − 1)|)
问题解决方案指出
|π(i) − π(i − 1)| is (n + 1) / 3。
|π(i) − π(i − 1)| is (n + 1) / 3
我不明白解决方案的这一部分。有人可以解释这个推理吗? 谢谢。