QB64 搜索技巧 核手提箱 文字记录 海洋云增白 开源地图 Bliss AI 搜索答案 深海沉船 自由职业 policy 小团队 颈挂空调 Chumby 个人电脑 极端主义 团队 世界 PostgreSQL AI工具 证券 DirectX 防溢 DrawingPics Zulip 儿童读物 化学 连续滚动 代码审查 三菱电机 更多

我最喜欢的算法:线性时间中位数查找 (rcoh.me)

文章介绍了一种可在确定性线性时间内找到列表中位数的算法,称为“中位数的中位数”方法。该方法首先将列表分成5个元素的组,然后找到每个组的中位数。 接下来,递归地找到这些中位数的中位数,并将其用作快速选择算法中的枢轴。 文章详细解释了该算法的步骤,并证明了为什么它可以在线性时间内完成。