c++ - C++ 数据结构大 O

Question

您好，在数据结构 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 符号的定义方式，它们都是等价的。