概要ここでのオーダー記法は、アルゴリズムの性能(計算量)を評価するために使うものとします。あるアルゴリズムで問題を解く(計算する)際にかかる時間などの性能を表現できます。ここからは、次のキーワードがでてきます。ご存知ないという方は、以前の記事を参照ください。オーダー記法を学ぶとどのようなメリットがあるのでしょうか。アルゴリズムの性能を評価できると、次のような問いに答えることができます。整列されていないリストを探索する場合、次の1と2のどちらが速いか?線形探索を使う整列してから二分探索を使う上記の問1の答えは2で、問2の答えは1なのですが、このシリーズを読んでいただくと、理解できるようになっているはずです。ちなみに、この記事の内容はそのまま動画になっていますので、そちらも興味があればご覧になってください。演算この記事では、「計算量の種類」について解説いたします。計算量とは、計算する(問題を解く)際に必要な量のことです。使う計算量は時間計算量と空間計算量です。問題を解く際にかかる時間のことです。この量が小さければ小さいほど、速く問題を解けるので優れていると言えます。空間計算量は問題を解く際に使用する空間のことです。空間とは、ここではコンピュータ上のメモリなどの領域を指します。この量が小さいほど、限られたリソースで動作するので優れています。時間と空間のどちらが重要な指標であるかは状況によります。時間計算量を重視して空間計算量は少しぐらい大きくなってもいいでしょう。空間計算量を重視せざるを得ないということになります。状況によるとはいえ、一般的なケースについても言及したいと思います。一般的には時間の方を重視すると思っていいと思います。いえ、空間計算量が現実的である必要はもちろんあります。いうわけで、ここまでで二つの計算量について紹介しました。これらの計算量はより細かく分類できるのです。これらの計算量は、どのような状況を考えるかによっても変化します。