Algorithm 中位数算法-选择哪个元素作为每组的中位数
注意：在我的示例中，我将数组划分为包含5个元素的子数组 据我所知，中值算法将n-input数组拆分为floorn/5个组，另一个组包含nmod5个元素，然后查找每个已排序组的中值元素，第三个元素在5个元素的组中，依此类推Algorithm 中位数算法-选择哪个元素作为每组的中位数,algorithm,median-of-medians,Algorithm,Median Of Medians,注意：在我的示例中，我将数组划分为包含5个元素的子数组 据我所知，中值算法将n-input数组拆分为floorn/5个组，另一个组包含nmod5个元素，然后查找每个已排序组的中值元素，第三个元素在5个元素的组中，依此类推 我的问题是，如果其中一个组有2个或4个元素，那么假设该组已被排序，将选择哪个元素作为该组的中位数。对于具有2个元素的组，将选择排序组中最左边的值 e、 g.对于一组 [2,5] 2将被选为该组的中位数 对于一组4个元素，第二个元素将是中间值 一般来说，根据书籍和网络上的大多数
我的问题是，如果其中一个组有2个或4个元素，那么假设该组已被排序，将选择哪个元素作为该组的中位数。对于具有2个元素的组，将选择排序组中最左边的值 e、 g.对于一组
[2,5]