C ++数据结构Big O.

Question

数据结构中的Hello Big O将此代码计为（n ^ 2 + N ^ 2）忽略我们采用最大值，或者只是N ^ 2，因为DM在同一个循环中？谢谢。

   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表示法defined的方式，它们都是等价的。