2つのループのBig Oとは何ですか？

Question

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

上記はコードであり、私はそれがO（n）だと思いますが、わかりませんが、このループのBig Oは何ですか？誰もそれを説明することはできますか？

Answer 1

外部ループは1000回実行されていますが、内部ループも1000回実行されているため、1000 * 1000回実行されます。または1000^2（二乗）。したがって、表記はO（n^2）となります。私は正方形のシンボルをどのように印刷するのか分かりません。

参考： 'N'が存在しない場合https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/