我需要编写将接受小数点数组并会找到中位数的函数。
.net数学库中有函数吗?
没有。
自己写并不难。天真的算法对数组进行排序并选择中间元素(或两个中间元素的平均值)。但是,该算法O(n log n)可以及时解决此问题O(n)。您想要查看选择算法以获得这种算法。
O(n log n)
O(n)