文章/答案/技术大牛

发布

社区首页 >问答首页 >Pythons statistics.median应该如何实现？

问Pythons statistics.median应该如何实现？
EN

Stack Overflow用户

提问于 2014-08-18 22:11:56

回答 2查看 109关注 0票数 0

在新的Python3.4中，他们引入了一个新的统计模块。除其他外，它还有一个计算中值的函数。

目前，函数首先对数据进行排序，然后确定中值。如果您查看源代码，它包含以下注释：

# FIXME: investigate ways to calculate medians without sorting? Quickselect?

是否有比目前使用的函数更快的计算中值的方法？Python应该实现哪种算法来确定中位数？

python

statistics

回答 2

Stack Overflow用户

发布于 2014-08-18 22:16:52

您将使用min中位数堆来查找恒定时间中的min、max和中位数(并花费线性时间来构建堆)。如果您想了解有关使用堆获取媒体的更多信息，请在这里阅读max堆

这里是python中的一个示例代码

票数 0

Stack Overflow用户

发布于 2014-08-19 00:08:36

最佳的中值查找算法需要线性时间，可以实现如下：“中间值”算法的Python实现

对于小集合，排序和搜索方法可能更快，并减少开销，但这种方法将最适合大型数据集。

算法如下所示：算法

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/25372863

复制

相似问题

问Pythons statistics.median应该如何实现？
EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Pythons statistics.median应该如何实现？EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Pythons statistics.median应该如何实现？
EN