顺序统计量:把一组数据按从小到大(或从大到小)排序后,处在某个位置的值(如第 1 小、 第 k 小、第 n 小)。常见例子包括最小值、最大值、中位数、分位数等。(在算法中也常指“第 k 小元素”问题。)
/ˈɔːrdər stəˈtɪstɪk/
The median is an order statistic.
中位数是一种顺序统计量。
To find the 10th percentile, we compute the corresponding order statistic after sorting the sample.
要找第 10 个百分位数,我们需要将样本排序后计算对应的顺序统计量。
order(顺序)+ statistic(统计量)。该术语源于统计学:先把样本“按顺序排列”(order),再取出某一“统计量”(statistic)作为分析对象,因此称为“顺序统计量”。在计算机算法语境里,它常与“选择(selection)问题/第 k 小元素”紧密相关。