gpt4 book ai didi

algorithm - 中位数中位数:如果元素的数量不是五的倍数会怎样?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:48:35 24 4
gpt4 key购买 nike

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

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

最佳答案

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

希望这对您有所帮助!

关于algorithm - 中位数中位数:如果元素的数量不是五的倍数会怎样?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15304162/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com