Kako efikasno izračunati zbir brojeva u opsegu od 1 do 1.000.000?

Za efikasno izračunavanje sume brojeva od 1 do 1.000.000, bolje je koristiti formulu aritmetičke progresije umesto da sabirate brojeve u petlji. Formula:

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

gde je n = 1.000.000.

Primer u Kotlinu:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("Suma od 1 do $n je $sum")

Ovaj pristup radi u konstantnom vremenu i ne zahteva mnogo resursa.