前回は、 並列システムの性能指標について紹介し、 また、 データ処理におけるアルゴリズムと、 選択処理の並列化方法を紹介しました。今回からは、 結合処理の並列化方法について説明します。まずは、 結合処理における基本的な並列化方法について ...
VBAで、何万件ものデータが入った配列を並べ替えたいとき、単純な比較を繰り返すソート(バブルソートなど)では、処理に何分もかかってしまい、実用的ではありませんよね。もっと、プロフェッショナルな、高速な並べ替えの方法はないのでしょうか?
外資系企業でソフトウェアエンジニアをしております、タロイモと言います。今日もよろしくお願いします。 前々々回から、O(n)とO(1)、O(log n)、O(n^2)アルゴリズムの紹介をしてきました。 今回はO(n log n)のソートアルゴリズムの中でマージソートを紹介します。