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）。我很抱歉，我不知道如何打印方形符号。