順序統計量の計算

ウィキペディア小見出し辞書

順序統計量の計算

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/03/22 22:48 UTC 版)

「順序統計量」の記事における「順序統計量の計算」の解説

詳細は「選択アルゴリズム」を参照 数列からk番目に小さい（大きい）要素を選択する問題は選択問題と呼ばれ、その解法は選択アルゴリズムと呼ばれる。この問題は数列が巨大であればあるほど難しくなるが、要素の順序が完全に無作為であっても要素数に比例した時間内に答えを求めることができる洗練された選択アルゴリズムが知られている。