algorithm - 在修剪和搜索算法中选择“P”

Question

注意：上图显示了一个分成 5 个组（列）的分区。水平框表示每个分区的中值。“P”项目表示中位数的中位数。

我看到的大多数研究在选择他们的“P”中都有这张图片，它总是有奇数个元素。但是如果你拥有的数字元素是偶数呢？

前任。

 1  2  3  4  5  6  7  8  9 10

11 12 13 14 15 16 17 18 19 20

21 22 23 24 25 26 27 28 29 30

31 32 33 34 35 36 37 38 39 40

41 42 43 44 45 46 47 48 49 50

51 52 53 54 55 56 57 58 59 60 

你如何在一组均匀的元素中得到你的“P”？

Answer 1

这个解释给出了我认为你正在寻找的细节：

https://www.cs.duke.edu/courses/summer10/cps130/files/Edelsbrunner_Median.pdf

集合的中位数在该算法中起着特殊的作用，它被定义为 i 最小的项，其中 i = (n+1)/2 如果 n 是奇数并且 i = n/2 或 (n+2)/ 2 如果 n 是偶数。