期望值（数学）是什么意思，在快速排序中它背后的原因是什么？
what is meaning expected value(math) and what reason behind it in quickSort?
我需要帮助来解释来自
Quicksort algorithm description in the Clrs book, page 157
我的问题叠加在页面截图中。
这个公式是关于QiuckSort算法的。
- (logic) E[X] 的背后是什么...我的意思是作者写这个公式的快速入门中发生了什么？
- 给定 n=3，结果是 8，好的，但是 8 在快速排序中是什么意思？
为了理解您引用的书中的分析，您需要了解概率论中的一些概念。
我们想确定快速排序的平均比较次数。
我们定义了一些随机变量。如果比较 z_i 和 z_j，则 X_ij = 1，否则为 0。 X 是比较总数的随机变量。因此 X = X_ij.
的 i 和 j 之和
E[X]是X的期望值，即值"on average"。期望是线性的，所以一个总和的期望等于期望的总和。这就是书中得出的结论，即平均比较次数等于 E[X_ij] 的 i 和 j 之和。由于 X_ij 不是 0 就是 1，因此它的期望值与比较 z_i 和 z_j 的概率相同。
如果您仍然无法理解，您需要阅读概率、随机变量和预期值。
我需要帮助来解释来自 Quicksort algorithm description in the Clrs book, page 157
我的问题叠加在页面截图中。 这个公式是关于QiuckSort算法的。
- (logic) E[X] 的背后是什么...我的意思是作者写这个公式的快速入门中发生了什么？
- 给定 n=3，结果是 8，好的，但是 8 在快速排序中是什么意思？
为了理解您引用的书中的分析，您需要了解概率论中的一些概念。
我们想确定快速排序的平均比较次数。
我们定义了一些随机变量。如果比较 z_i 和 z_j，则 X_ij = 1，否则为 0。 X 是比较总数的随机变量。因此 X = X_ij.
的 i 和 j 之和E[X]是X的期望值，即值"on average"。期望是线性的，所以一个总和的期望等于期望的总和。这就是书中得出的结论，即平均比较次数等于 E[X_ij] 的 i 和 j 之和。由于 X_ij 不是 0 就是 1，因此它的期望值与比较 z_i 和 z_j 的概率相同。
如果您仍然无法理解，您需要阅读概率、随机变量和预期值。