merge_sort.png

マージソート †

整列対象データ列の分割とマージを繰り返して、整列済みデータ列を作る方法。
安定ですが、作業領域を必要とします。
計算量はcht=tx&chl=O(nlog_2n)です。

/Top/応用情報tips/
トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-07-20 (火) 23:59:17 (5028d)