1

我目前正在研究中位数 alg 的中位数。

从wiki学习后，我有一个问题：如果输入大小不能被5整除怎么办？如何使用中位数算法找到中位数？

4

1 回答 1

2

即使输入的长度不是 5 的倍数，您也可以继续使用中位数算法。一种选择是让最后一个块只包含剩余元素并取其中值并像以前一样继续。另一种选择是在将元素分成五个块并取它们的中值时完全忽略元素，因为通过忽略少于五个元素找到的枢轴不会显着降低以这种方式找到的枢轴的质量（也就是说，你会忽略最多四个缺失的元素，得到大约 70 / 30 的分割，并且添加这些元素不会过多地混淆分数）。

希望这可以帮助！

于 2013-05-28T18:18:02.970 回答