for i的复杂度是什么：for o = i + 1
问题内容：
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。
问题答案：
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。
