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