アルゴリズムの計算量を求める。

アルゴリズムの計算量は以下の様に
O(n)
O(n²)
と記述を行う。

アルゴリズムの計算量を計算できると、処理の速度の比較を行うことが出来る。 計算量を計算することで、アルゴリズムの比較を大雑把に行うことが可能になる。

具体的なことに関しては以下に具体的にまとめられていおり、かなり分かりやすい。

qiita.com

ざっくり言えば、

• forやwhileの繰り返しの分だけnが階乗されていく。
• i = i * 2の場合はO(log x)となる。