假设我有一个两倍的总和(我无法在此处写出乳胶代码),以及在每次迭代中计算出的变量c
,即
sum_ {i = 1} ^ n sum_ {j> i} ^ n c
求和的次数是多少次,即求和完成后有多少c
?我会说我们有n(n-1)c
(因为外部和运行n次,内部运行(n-1)次),但是如果我编写一些快速代码以数字方式执行,则得到n(n-1)/2
n=5
c=0
for i in range(1,n+1):
for j in range(i+1,n+1):
print(f"j: {j}")
print(f"i: {i}")
c+=1
print(c)
print(n*(n-1)/2)