この分野の展示
この分野の大きな問い
アルゴリズムとは何ですか?
アルゴリズムとは、問題を解くための正確な手順の並びで、機械が意味を理解しなくてもそのとおりに実行できるほど明確に書かれたものです。料理のレシピはそれに近く、辞書で単語を引く方法もそうです。プログラムは、コンピュータが実行できる言語で書かれたアルゴリズムです。
アルゴリズムによって速さが違うのはなぜですか?
入力が大きくなったときの仕事量が違うからです。1000 個の要素を並べ替える場合、バブルソートのような単純な方法ではおよそ 50 万回の比較が必要ですが、マージソートなら 1 万回ほどで済みます。O(n²) や O(n log n) といったビッグオー記法は、特定のコンピュータでの時間ではなく、仕事量の増え方を表します。
コンピュータはどうやってリストを並べ替えるのですか?
決まった手順に従って、要素を 2 つずつ比べては動かすことを繰り返します。手順が違えば、別のソートアルゴリズムになります。隣どうしを入れ替えるもの、リストを半分に分けて順番どおりに合わせ直すもの、基準となる要素を選んで小さいものと大きいものに分けるものなどがあります。