摘要：
《算法导论》学习记录目录本章主要讲了如何在一个集合里找出第i个顺序统计量（即第i个小的元素），可以定义选择问题（n个元素中的第i个小的元素，即在n个元素里找出一个元素，这个元素大于其他i-1个元素）。如果我们用堆排序或合并排序（Ο(nlgn)）对该集合进行排序，然后直接找出第i个元素即可。这样一来，选择问题运行时间为Ο(nlgn)。但是本章讲其他两种方法可以使的选择问题的运行时间为O(n)，分别为以期望线性时间做选择和最坏情况线性时间的选择。（PS：本人能力不足，对于最坏情况线性时间的选择的算法还在看，不能将其实现。。。。所以下文不会出现。。。）最小值最大值最小值和最大值都可以通过n-1次比较 阅读全文
