2015年10月2日
算法导论第九章中位数和顺序统计量（选择问题）
摘要： 本章如果要归结成一个问题的话，可以归结为选择问题，比如要从一堆数中选择最大的数，或最小的数，或第几小/大的数等， 这样的问题看似很简单，似乎没有什么可研究的必要，因为我们已经知道了排序算法，运用排序+索引的方式不就轻松搞定了？但细想，排序所带来的时间复杂度是不是让这个问题无形之中变得糟糕。那算法研究 阅读全文
posted @ 2015-10-02 17:34 bakari 阅读(2475) 评论(0) 推荐(0)