通过连续分箱快速计算中位数
统计计算
2009-05-12 v2 数据结构与算法
应用统计
摘要
本文描述了一种新的中位数算法和一种中位数近似算法。前者具有 的平均运行时间，后者具有 的最坏情况运行时间。在计算单个数据集的中位数时，这些算法与标准算法相比极具竞争力，但在添加更多数据以更新中位数时，其速度显著更快。
引用
@article{arxiv.0806.3301,
title = {Fast computation of the median by successive binning},
author = {Ryan J. Tibshirani},
journal= {arXiv preprint arXiv:0806.3301},
year = {2009}
}
备注
14 pages, 1 Postscript figure