gauss
Die Gauß'sche Summenformel berechnet die Summe der natürlichen Zahlen von 1 bis n: S = n × (n + 1) / 2. Sie ist ein klassisches Beispiel für einen effizienten Algorithmus (O(1)) im Gegensatz zur naiven Schleife (O(n)). In der Informatik wird sie häufig genutzt, um Schülerinnen und Schüler an algorithmisches Denken und Komplexitätsanalyse heranzuführen.