マージソートのバックアップの現在との差分(No.1) - PukiWiki

[ トップ ] [ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ ]

バックアップ一覧
差分を表示
ソースを表示
バックアップを表示
マージソートへ行く。
- 1 (2010-07-20 (火) 23:58:14)

追加された行はこの色です。
削除された行はこの色です。

#contents

#ref(http://www.codereading.com/algo_and_ds/algo/images/merge_sort.png)

*マージソート [#y74d960c]
整列対象データ列の分割とマージを繰り返して、整列済みデータ列を作る方法。~
安定ですが、作業領域を必要とします。~
計算量は$(cht=tx&chl=O(nlog_2n))$
[[計算量]]は$cht=tx&chl=O(nlog_2n)$です。
#hr
/[[Top]]/[[応用情報tips]]/