一尘不染

计算C#中位数

algorithm

我需要编写将接受小数点数组并会找到中位数的函数。

.net数学库中有函数吗?


阅读 768

收藏
2020-07-28

共1个答案

一尘不染

.net数学库中有函数吗?

没有。

自己写并不难。天真的算法对数组进行排序并选择中间元素(或两个中间元素的平均值)。但是,该算法O(n log n)可以及时解决此问题O(n)。您想要查看选择算法以获得这种算法。

2020-07-28