搜索技巧 海洋云增白 开源地图 AI 搜索答案 沙丘魔堡2 压缩机站 自由职业 policy 小团队 颈挂空调 Chumby 个人电脑 极端主义 团队 PostgreSQL AI工具 证券 DirectX DrawingPics 化学 KDE 披萨农场 多动症 植物学 分析化学 Three.js 大会 残疾人学校 初创 QB64 更多

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

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