中位数:如果元素的数量不是 5 的倍数会发生什么?



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

从wiki学习后,我有一个问题:如果输入的大小不能被5整除怎么办?如何用中位数算法求中位数?

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

希望这对你有帮助!

相关内容

  • 没有找到相关文章

最新更新