中位数计算。选择你熟悉的编程语言实现教材P31上公式(2.3)的算法,用于估算大量数据的中位数。下载测试数据文件(1百万条数据,中位数为49899),选择不同的区间大小(width),考察计算结果与真实中位数的误差。
公式

代码实现
matlab
clear all;
clc;
N = 1000000;
width = 100; %区间长度
[a] = textread('rand1m.txt','%d');
%此处可直接使用median(a)求出中位数49899
max = max(a); %用其他语言的话,最值可用冒泡排序求出