摘要：
9.1-1 同时找出最小值和次小值比较过程同足球比赛淘汰赛阶段一样，两两比较，构成一个比较树。次小值只会出现在哪些跟最小值比较过的元素中，这些元素总共有的数目跟树高一样，为[lgn]。所以，总共花费(n-1) + ([lgn]-1)9.3-6 k分位数先找第(k-1)/2个分位数，然后将数组分成两部分，在前一部分找(k-1)/2前的那些中位数，在后一部分找(k-1)/2后的那些中位数，则有T(k) = 2*T(k/2) + O(n)。每一层的代价均为O(n)，总共有lgk层。即为O(nlgk)9.3-7 最接近中位数的k个数step1：求出数组S的中位数的值：O(n)step2：计算数组每个数 阅读全文
