下面是我的代码，用于尝试理解中位数算法的中位数(使用大小为5的block)。我了解如何获取输入的中位数，但我不确定如何对block进行编码以继续递归输入，直到我得到中位数为止。然后在得到那个中位数之后，我不确定如何将它用作一个枢轴来丢弃无用的信息来划分输入。getMediansArray返回一个大小为ceil(input.length/5)的数组，而getMedians仅返回数组的中位数(仅用于长度publicstaticint[]findKthElement(int[]input,intk){intnumOfMedians=(int)Math.ceil(input.length/5.

我已经明白了我知道中位数算法的中位数(我将表示为MoM)是一个高常数因子O(N)算法。它找到k组(通常为5)的中位数，并将它们用作下一次迭代的集合以查找的中位数。找到它后的基准将在原始集的3/10n和7/10n之间，其中n是找到一个中值基本情况所需的迭代次数。当我为MoM运行这段代码时，我总是遇到段错误，但我不确定为什么。我调试了它并认为问题在于我正在调用medianOfMedian(medians,0,medians.size()-1,medians.size()/2);。但是，我认为这在逻辑上是合理的，因为我们应该通过调用自身来递归地找到中位数。也许我的基本情况不正确？在YogiB