嵌套 for 循环的大时间复杂度

Question

我在这里有一个问题，循环是:

for (i=0; i < n; ++i)
   for (j = 3; j < n; ++j)
           {
            ...
           }

我有点了解如何计算大哦，但我不完全确定如何去做。对于 i 的每个值，外循环执行 n 次，内循环执行 i 次。复杂性应该是 N^2(我认为)。大佬能详细说说这个是怎么计算的吗？我明白其中的一些，但不是全部。

Answer 1

是(n*(n-3)) = n²-3n和非常大的n靠近n² .所以对于 Big-Oh 符号，我会写 O(n²)因为-3n可以忽略。

只是对问题中的测试进行更正:外循环执行 n次、内(n-3)外循环每次迭代的次数。