高斯總和 1 2 3 ... n

總和

1 + 2 + 3 + … + n

簡化為

n（n + 1）/ 2。

請注意，此數量為Θ（n 2 ）。

這種快捷方式經常出現在插入排序或選擇排序等演算法的分析中 。

形式 n（n + 1）/ 2 的數字稱為三角數 。