我将下面python代码的运行时复杂性计算为n^2,但它似乎不正确。显示的正确答案是n(n-1)/2。有谁能帮助我理解为什么内环不是运行n*n次,而是运行n(n-1)/2次
for i in range(n): for j in range(i): val += 1
