复杂性 - 为什么此代码的复杂性o（n＆＃xb2;）？

Question

i=0
j=0
while j<n:
   t[j*n+i] =i
   if i = n-1:
      j+=1
      i= 0 
   else:
      i += 1 

您能否向我解释为什么此代码的复杂性是 o （n ² ）？

Answer 1

好吧，首先您在使用时。然后，您正在穿越数组。他们每个人都是n，因为它们结合在一起给了我们正方形，如简短的解释。