Wie kann man die Summe der Zahlen im Bereich von 1 bis 1.000.000 effizient berechnen?

Um die Summe der Zahlen von 1 bis 1.000.000 effizient zu berechnen, ist es besser, die Formel der arithmetischen Progression zu verwenden, anstatt die Zahlen in einer Schleife zu summieren. Die Formel:

[ S = \frac{n \times (n + 1)}{2} ]

wobei n = 1.000.000.

Beispiel in Kotlin:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("Die Summe von 1 bis $n ist $sum")

Dieser Ansatz arbeitet in konstanter Zeit und benötigt nicht viele Ressourcen.