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

大量のデータをいくつかのグループに分割し、整列と併合を行う アルゴリズムです。 今回も、実際に過去の試験で出題されたアルゴリズムを用いて、ランダムに並んだ値をマージソートによって昇順に並び替える処理を見ていきたいと思います。 上の ...

（共有用）第07回アルゴリズムとデータ構造.ipynbの最後に学んだ二分探索木について見ていく．以下のコードは（共有用）第07回アルゴリズムとデータ構造.ipynbの最後の部分に更にコードを追加している． ※`class`を用いたコーディングについて不安がある人 ...

"""単一の繰り返し文，二重の繰り返し文の計算時間の`n`依存性の可視化""" plt.plot(n_list, time_singleloop, marker=".") plt.plot(n_list, time_doubleloop, marker="x") """## 最大公約数 **問 : 2つの自然数a, bの最大公約数を求めよ．** ### 解法1 : 1. 変数xにbを代入 2.

データの並べ替え (ソート)を行うアルゴリズムは複数存在し、その並べ替え方法によって平均的な処理時間等が大きく異なります。こうしたソートアルゴリズムをウェブサイト上でシミュレートできる「Visual Sorting／The Sound Of Sorting」が公開されています。

ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、 PythonやJava 7のデフォルト実装になっている 「Timsort」 までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける 「Bogosort」 のような ...