2018-04-28 アルゴリズムの計算量を求める。 アルゴリズムの計算量は以下の様に O(n) O(n2) と記述を行う。 アルゴリズムの計算量を計算できると、処理の速度の比較を行うことが出来る。 計算量を計算することで、アルゴリズムの比較を大雑把に行うことが可能になる。 具体的なことに関しては以下に具体的にまとめられていおり、かなり分かりやすい。 qiita.com ざっくり言えば、 forやwhileの繰り返しの分だけnが階乗されていく。 i = i * 2の場合はO(log x)となる。