這個僞代碼的運行時複雜度是多少？

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)因爲1 + 2 + 3 ... + n會給你O（n ），所以內循環具有增量運算成本。