顺序统计学总结

如果要转载，需要注明出处： http://blog.csdn.net/xiazdong 先来看一个问题：“给定一个无序的序列， 求序列的中位数。” 正常的答案都是“先排序，再取A[n/2]，花费 O (nlgn)”，学习完本文后，发现其实能够在 O (n)求出中位数。 但是要注意，有些场景下前一种方法更好，比如说：“要分别求第1个顺序统计量、第二个顺序统计量、第三个顺序统计量、....、第n个顺序

>>阅读原文<<