Sorting 中值算法的中值递推关系

我知道线性选择（中值算法）递推方程如下：

T(n) <= an + T(n/5) + T(7n/10)

T（n）最佳尝试：

这个方程只适用于5人一组的中位数。否则就会改变。方程的一部分是算法遍历所有元素并将其分组为5所需的时间。T（n/5）是为每组5人找到中值所需的时间。因为有n/5组，每组5个

T（7n/10）将需要更多时间

当你做中间点的中间点时，元素被分成4个象限。3/10的元素大于中间值，3/10的元素小于中间值。其他4/10分为2组，每组2/10。在这些元素中，您无法确定它们是否大于或小于中间值的中值。因此，大于或小于中间值的最大元素数为3/10+2/10+2/10=7/10。所以T（7n/10）是继续方程的一部分，其中的最大数字段大于/小于中间值的中值

希望这是有道理的