我正在研究QuickSelect算法，但是我无法理解本书中的平均案例分析：
https://people.mpi-inf.mpg.de/~mehlhorn/ftp/Mehlhorn-Sanders-Toolbox.pdf
我指的是定理19，第115页。
我不明白方程式
T(n) <= cn + \gamma T(2n/3) + (1 - \gamma )T(n), for an appropriate constant c.
我们的老师写了一个等式，这个
T(n) <= cn + \gamma T(2n/3) + (1 - \gamma )T(n)
其中
(1/3) = \gamma
是该支点成为良好支点的概率。
然后他继续进行分析，这很明显，但是这个方程对我来说没有意义。
对不起，我无法提供可理解的公式，但编辑说我需要至少10个声誉，而我没有这个声誉