算法導論第九章：中位數和順序統計學

在一個有n個元素組成的集合中，第i個順序統計量是該集合中第i小的元素。中位數是出如今i=(n+1)/2處（下中位）或i=(n+1)/2+1處（上中位）。算法   9.1最小值和最大值 在一個有n個元素的集合中，要作多少次比較才能肯定其最小元素呢？能夠很容易地給出n-1這個上界：依次查看集合中的每一個元素，並記錄比較過程當中的最小元素。數組   n-1也是這個問題的比較次數下界：對於任意一個肯定最小

>>阅读原文<<