V2EX  ›  英汉词典

Order Statistic

Definition / 释义

顺序统计量:把一组数据按从小到大(或从大到小)排序后,处在某个位置的值(如第 1 小、 第 k 小、第 n 小)。常见例子包括最小值、最大值、中位数、分位数等。(在算法中也常指“第 k 小元素”问题。)

Pronunciation / 发音(IPA)

/ˈɔːrdər stəˈtɪstɪk/

Examples / 例句

The median is an order statistic.
中位数是一种顺序统计量。

To find the 10th percentile, we compute the corresponding order statistic after sorting the sample.
要找第 10 个百分位数,我们需要将样本排序后计算对应的顺序统计量。

Etymology / 词源

order(顺序)+ statistic(统计量)。该术语源于统计学:先把样本“按顺序排列”(order),再取出某一“统计量”(statistic)作为分析对象,因此称为“顺序统计量”。在计算机算法语境里,它常与“选择(selection)问题/第 k 小元素”紧密相关。

Related Words / 相关词

In Literature / 文学与著作中的用例

  • David, H. A. & Nagaraja, H. N. Order Statistics(专著,系统讨论顺序统计量的理论与应用)
  • Cormen, Leiserson, Rivest, Stein Introduction to Algorithms(含“选择问题/第 k 小元素”等与顺序统计量密切相关的内容)
  • Knuth The Art of Computer Programming(涉及选择与排序相关的经典算法讨论,常与顺序统计量概念相连)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   812 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 14ms · UTC 17:57 · PVG 01:57 · LAX 09:57 · JFK 12:57
♥ Do have faith in what you're doing.