相关疑难解决方法(0)

我知道可以计算O(n)中数字列表的平均值.但中位数呢？有没有比排序(O(n log n))和查找中间元素更好的算法(如果列表中的偶数项,则是两个中间元素的平均值)？

11
推荐指数

3
解决办法

1万
查看次数