是否可以在不首先对这些数字进行排序的情况下计算一组数字的分位数?

计算科学 线性代数 统计数据 排序
2021-11-27 16:31:07

如果这是问这个问题的错误地方,我提前道歉,(我考虑过先把它放在简历上)。

我正在研究金融(标准普尔、道琼斯等)数据,并想计算一组数字的一些分位数。我一直在阅读分位数,所以我知道它们是什么,但是分位数的计算是否总是意味着我需要先对数据进行排序?或者是否有方法可以在不首先对数字数组进行排序的情况下计算分位数?

谢谢你。

1个回答

如果您可以访问额外的临时存储,则不需要先对数据进行排序,在这种情况下,您应该使用选择算法