Kā efektīvi aprēķināt skaitļu summu no 1 līdz 1 000 000?

Efektīvi aprēķināt summu no 1 līdz 1 000 000 ir labāk izmantot aritmētiskās progresijas formulu, nevis summēt skaitļus ciklā. Formula:

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

kur n = 1 000 000.

Piemērs Kotlin:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("Summa no 1 līdz $n ir $sum")

Šī pieeja darbojas konstanta laika un neprasa daudz resursu.