algorithm - 什么是订单统计和最小的？

Question

我这学期有一门算法类(class)。在我到达有关订单统计的讲座之前，一切都很好。

这是该讲座的第一张幻灯片:

Order Statistics
Select the ith smallest of n elements (the
element with rank i).
• i = 1: minimum;
• i = n: maximum;
• i = ⎣(n+1)/2⎦ or ⎡(n+1)/2⎤: median.
Naive algorithm: Sort and index ith element.
Worst-case running time = Θ(n lg n) + Θ(1)
= Θ(n lg n)

我无法理解以下内容:

什么是订单统计？

n 个元素中第 i 个最小值 是什么意思？我需要一个例子来了解什么是“ith”!!

有什么简单的解释吗？

我只知道这与分而治之有关，因为下一张幻灯片就是关于它的:)。

Answer 1

"Order statistics"是“按升序排序的 N 元素序列的第 K 个元素”的奇特名称。幻灯片的其余部分简单说明了这个想法，解释了 1 阶统计是序列中的最小元素，n 阶统计是最大元素，n/2 阶统计是 中位数，等等。