题型:问答题 标签:如何从5亿个数中找出中位数
题目:
从5亿个数中找出中位数。数据排序后,位置在最中间的数值就是中位数。当样本数为奇数时,中位数=(N+1)/2;当样本数为偶数时,中位数为N/2与1+N/2的均值(那么10G个数的中位数,就是第SG大的数与第5G+1大的数的平均值了)。
从5亿个数中找出中位数。数据排序后,位置在最中间的数值就是中位数。当样本数为奇数时,中位数=(N+1)/2;当样本数为偶数时,中位数为N/2与1+N/2的均值(那么10G个数的中位数,就是第SG大的数与第5G+1大的数的平均值了)。