会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
longhuihu
博客园
首页
新随笔
联系
订阅
管理
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)
编辑