翻訳と辞書 Words near each other ・ 選抜高等学校野球大会歴代優勝校 ・ 選抜高等学校野球大会歴代優勝校および決勝戦の結果 ・ 選択 ・ 選択 (進化) ・ 選択 (雑誌) ・ 選択、淘汰 ・ 選択かみあい歯車変速装置 ・ 選択かん黙症 ・ 選択に中立 ・ 選択の峰 ・ 選択アルゴリズム ・ 選択ソート ・ 選択ナンバー ・ 選択マーカー ・ 選択万能主義 ・ 選択不利性 ・ 選択乗車 ・ 選択交配 ・ 選択作用 ・ 選択価 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 選択アルゴリズム ： ウィキペディア日本語版 選択アルゴリズム[せんたくあるごりずむ] 選択アルゴリズム（）とは、数列から ''k'' 番目に小さい（あるいは ''k'' 番目に大きい）数を探すアルゴリズムである。最小値、最大値、中央値を探すアルゴリズムは選択アルゴリズムの特殊なものと言える。これらを「順序統計量」とも呼ぶ。比較的単純な最小値、最大値、''k'' 番目に小さい値を求めるアルゴリズムとしては、平均で線形時間のものが知られている。''k'' 番目に小さい値や一度に複数の順序統計量を最悪でも線形時間で探すことも可能である。選択は最近傍探索問題や最短経路問題のようなもっと複雑な問題の部分問題である。 == ソートを伴う選択 == 単純でよく使われるアルゴリズムは、数列にソートを施してから ''k'' 番目の要素を抜き出す方法である。これはある問題から別の問題への還元の例である。これはひとつの数列からいくつもの選択を行いたい場合に便利であり、最初の1回だけソートをすれば、ソート済みの数列からの選択は非常に簡単になる。選択を1回しかしない場合や選択のたびに数列の内容が大幅に変更される場合、この方法は高くつき、一般に最低でも O(''n'' log ''n'') の時間を要する。ここで ''n'' はリストの長さである。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「選択アルゴリズム」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.