×
データ構造とアルゴリズム

計算量の解説(基本情報技術者シラバス用語)

計算量とは

計算量(けいさんりょう)とは、コンピュータがあるプログラムを実行する際に、どれだけの「時間」や「メモリの量」を必要とするかを表す指標です。プログラムの性能や効率の良さを測るために使われます。データ数が多くなったときに、処理にどれくらい時間がかかるかを示すものを「時間計算量」、どれくらいメモリを消費するかを示すものを「領域計算量」と呼びます。計算量は一般的に「O記法(オー記法)」を用いて「O(N)」や「O(N^2)」のように表記されます。Nは処理するデータの数です。この値が小さいほど、データが増えても高速に動作する優れたプログラムであると判断できます。

具体例