2008-07-16から1日間の記事一覧

O(N*log(N))のSorting Algorithm - Merge Sort(併合法)と平行プログラミング

O(N*log(N))のSorting Algorithmとして有名なHeap Sort(http://d.hatena.ne.jp/yokolet/20080629#1214800194)とQuick Sort(http://d.hatena.ne.jp/yokolet/20080702#1215024229)を調べたところなので、もう一つ同じ計算量になるMerge Sortについても調べてみ…