这个伪代码的运行时复杂性是多少？

Question

我无法理解伪代码的时间复杂度。

p=10;
num=0;
plimit=100000;
    for (i = p; i<=plimit; i++)
        for (j = 1; j<=i; j++)
            num = num + 1;

我认为这将是线性搜索，但只是想确认一下。

Answer 1

这不是线性时间。内循环具有增量运算成本，因为i在每次迭代时递增，因此1 + 2 + 3 ... + n由于(n+1)*(n/2)而给出O（n ² ）。