程序时间复杂度计算？

这里时间复杂度怎么算，里面（1+n）n为什么要除以2啊？式子是怎样得出来的

从1到n累加求和

这就是1+2+3+4+...+n的计算公式啊，就是n*(n+1)/2啊。

1+2+3……+n
公式：（（首项+末项）*项数）/2