c++ - C++ データ構造 Big O

Question

Hello in Data strucrure Big O このコードは (n ^ 2 + N ^ 2) としてカウントされますが、DM が同じループにあるため、最大のものを無視するか、単に N ^ 2 になりますか? ありがとうございました 。

   int sum1,sum2;
   for (int i = 0 ;i < n;i++)
   {
       for (int j = 0 ; j < n; j++)
        {
          sum1 = i + j; //DM
          sum2 = i ;    //DM
        }
   }

Answer 1

ordo表記は、加算と減算が行われている場合にのみ、計算の複雑さの中で最も急速に成長している部分を考慮します。定数も記載されていません。したがって、このコードは基本的に（最適化なしで-時間計算量はこれとそれであるとO[2 * (n ^ 2)]言ったほうがよいでしょう）実行されます。O(n ^ 2)

Answer 2

O（N ^ 2）とO（2 * N ^ 2）の両方です。また、O（1/2 * N ^ 2）およびO（1000 * N ^ 2）です。big-O表記の定義方法により、これらはすべて同等です。