for i = 0 to size(arr) for o = i + 1 to size(arr) do stuff here
最糟糕的时间是什么？它不是N ^ 2，因为第二个循环每i循环减少一个。它不是N，应该更大。N-1 + N-2 + N-3 + … + N-N + 1。
它 是 N ^ 2，因为它是两个线性复杂的产品。
N ^ 2
（将渐进复杂度称为 渐进 而不 相同 的原因是有原因的…）
有关简化的信息，请参见Wikipedia的说明。
