评估计算两倍的总和

时间:2019-10-21 13:44:44

标签: sum

假设我有一个两倍的总和(我无法在此处写出乳胶代码),以及在每次迭代中计算出的变量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)

0 个答案:

没有答案