#contents

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

*マージソート [#y74d960c]
整列対象データ列の分割とマージを繰り返して、整列済みデータ列を作る方法。~
安定ですが、作業領域を必要とします。~
計算量は$(cht=tx&chl=O(nlog_2n))$
トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS