大Theta计算

Question

有人能为这个问题指出正确的方向吗？我需要计算这个函数的大θ运行时间。我知道它将运行sum++ (n^2)(n+2)次数，但我不知道如何计算它的大θ。很抱歉有n00b的问题，但是它只是最高的顺序吗？n^3？

for (int i=0; i <= n+2; i++)

   for (int j=0; j < n * n; j++)

      sum++;

Answer 1

正如您在维基中所发现的，大Theta f(n) = Θ(g(n))意味着f在上面和下面都是由g渐近地有界的。你也可以在汗学院找到有趣的大-θ(大-Theta)符号。在大多数口语化的情况下，Big和Big是相同的，也就是说，当有人谈论一些算法时，Big实际上是指Big。还请参阅Θ(n)和O(n)有什么区别？，并举例说明了大O和大Theta之间的差异。

是的，在您的例子中，只要获得n的最高功率就可以了。