线性时间的选择 - 求第K大（小）的数

虽是读书笔记，但是如转载请注明出处http://segmentfault.com/blog/exploring/ ..拒绝伸手复制党 以下内容是算法导论第九章的学习笔记。 1 求最大/小值 最优即O(n),比较n-1次 2 同时求最大值和最小值 最直白的是O(2n),比较2n-2次。还有一个优化的方法是成对的比较，把较小的与min比较，较大的与max比较。这样每对元素需要3次比较 javapubl

>>阅读原文<<