前回は、 並列システムの性能指標について紹介し、 また、 データ処理におけるアルゴリズムと、 選択処理の並列化方法を紹介しました。今回からは、 結合処理の並列化方法について説明します。まずは、 結合処理における基本的な並列化方法について ...

外資系企業でソフトウェアエンジニアをしております、タロイモと言います。今日もよろしくお願いします。 前々々回から、O(n)とO(1)、O(log n)、O(n^2)アルゴリズムの紹介をしてきました。 今回はO(n log n)のソートアルゴリズムの中でマージソートを紹介します。

ソートアルゴリズム（並べ替え） が毎年出る超重要分野です。 「種類が多くて覚えられない…」という人でも、 **手順の“イメージ”**をつかめば一発で理解できます。 ソートアルゴリズムとは？ データを「小さい順」「大きい順」などに並べ替える処理。