什麼是兩個循環的大O？

Question

k=1 
for i = 1 to 1000 
for j = 1 to i 
    k = (k+i-j) * (2+i+j) 

上面是代碼，我認爲它是O（n），但我不確定，這個循環的大O是什麼？任何人都可以解釋嗎？

Answer 1

外循環運行1000次，但內循環也運行1000次，因此它將運行1000 * 1000次。或1000^2（平方）。因此符號是O（n^2）。我道歉，我不知道如何打印符號爲平方。

參考：https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/