Gaußsche Summenformel
- Laufzeit: O(1) (Konstante Zeit, da nur eine Berechnung)
- Kein Loop oder Rekursion nötig – direkte Formel!
Pseudocode
Funktion GaussSumme(n)
Ergebnis := (n * (n + 1)) / 2
Funktion GaussSumme(n)
Ergebnis := (n * (n + 1)) / 2