Оцените, сколько раз рассчитывается двойная сумма

Question

Предположим, у меня есть двойная сумма (я не могу понять, как писать здесь латекс-код) и переменная c, которая вычисляется в каждой итерации, т.е.

sum_ {i = 1} ^n sum_ {j> i} ^ nc

Сколько раз оцениваются суммы, т. е. сколько 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)