java - 大θ计算

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

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

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

      sum++;

最佳答案

正如您在Wiki大Theta中找到的，f(n) = Θ(g(n))表示f上下渐近地由g限制。您还可以在可汗学院找到有趣的Big-θ (Big-Theta) notation。在大多数口语中，Big-O和Big-Theta是相同的，即当有人说某些算法时，Big-O实际上是Big-Theta的意思。另请参见What is the difference between Θ(n) and O(n)?，以及Big-O和Big-Theta之间差异的一些示例

是的，在您的情况下，只需获得最高功率n

关于java - 大θ计算，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/42848031/