中位数——所有元素到中位数的距离之和最小

设有X1, X2,..., Xn N个数, 要找出它们在数轴上距离之和最近的一个点x

那么x一定在X1 和 Xn之间,由于X1 和 Xn之间上的任意一点到X1 和Xn的距离固定,所以我们不考虑X1 和 Xn

那么x一定在X2 和Xn-1之间,

依此类推......可以知道x是这N个数的中位数

 

posted @ 2021-03-04 17:17  鳄鱼四驱车  阅读(537)  评论(0编辑  收藏  举报