math 高斯的总和：1 + 2 + 3 + ... + n

示例

总和

1 + 2 + 3 + ... + n

简化为

n（n + 1）/ 2。

请注意，该数量为Θ（n ²）。

在分析诸如插入排序或选择排序之类的算法时，经常会出现此快捷方式。

形式为n（n + 1）/ 2的数字称为三角数。