中位数问题分析 .doc

【文件属性】：

文件名称：中位数问题分析 .doc

文件大小：288KB

文件格式：DOC

更新时间：2010-11-29 09:12:49

中位数问题分析

本文提供了一种从大量无序整数中寻找中位数的方法。由于是通过整数的长度和整数的各个位上的值，来寻找排序后某一位置上的整数，所以，对整数大小没有限制（即不管整数是否可以被计算机表示，都适用）。使用的内存很少，可以控制在k级，并且基本不受整数数目的影响。对文件的扫描次数小于等于（１＋目标整数位数）。