順序統計學總結

如果要轉載，需要註明出處： http://blog.csdn.net/xiazdong 先來看一個問題：「給定一個無序的序列， 求序列的中位數。」 正常的答案都是「先排序，再取A[n/2]，花費 O (nlgn)」，學習完本文後，發現其實能夠在 O (n)求出中位數。 但是要注意，有些場景下前一種方法更好，比如說：「要分別求第1個順序統計量、第二個順序統計量、第三個順序統計量、....、第n個順序

>>阅读原文<<