2010年11月20日
摘要: 在一个有n个元素组成的集合中,第i个顺序统计量是该集合中第i小的元素。中位数是出现在i=(n+1)/2处(下中位)或i=(n+1)/2+1处(上中位)。 9.1最小值和最大值 在一个有n个元素的集合中,要做多少次比较才能确定其最小元素呢?可以很容易地给出n-1这个上界:依次查看集合中的每个元素,并记 阅读全文
posted @ 2010-11-20 23:19 longhuihu 阅读(270) 评论(0) 推荐(0) 编辑