Kaip efektyviai apskaičiuoti skaičių sumą nuo 1 iki 1 000 000?

Efektyviai apskaičiuoti sumą nuo 1 iki 1 000 000 geriau naudoti aritmetinės progresijos formulę, o ne skaičius sudėti cikle. Formulė:

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

kur n = 1 000 000.

Pavyzdys Kotlin:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("Nuo 1 iki $n suma yra $sum")

Šis metodas veikia pastoviu laiku ir nereikalauja daug išteklių.