该伪代码的运行时复杂性是什么?

Question

我很难理解伪动物的时间复杂性。

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

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

Answer 1

不是线性时间。由于(n+1)*(n/2)。