【算法导论】学习笔记——第9章 中位数和顺序统计量
摘要：
在一个由n个元素组成的集合中，第i个顺序统计量（order statistic）是该集合中第i小的元素。用非形式化的描述来说，一个中位数（median）使它所属集合的“中点元素”。当n为奇数时，中位数是唯一的，位于i=(n+1)/2处。当n为偶数时，存在两个中位数，分别位于i=n/2和i=n/2+1... 阅读全文
posted @ 2014-09-01 15:07 Bombe 阅读(2443) 评论(0) 推荐(0) 编辑
