Question

有人可以指点我这个问题的正确方向吗？我需要计算这个函数的大theta运行时间。我知道它将运行总和++（n ^ 2）（n + 2）次，但我不确定如何计算它的大theta。对不起n00b问题，但它是否会成为最高级别的订单？ N R个3'

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

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

      sum++;

Answer 1

正如您在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

的最大功率是可以的

大Theta计算

1 个答案: