Sobes.tech
Junior — Middle

Cum se poate calcula eficient suma numerelor din intervalul de la 1 la 1.000.000?

sobes.tech AI

Răspuns de la AI

Pentru a calcula eficient suma numerelor de la 1 la 1.000.000, este mai bine să folosiți formula progresiei aritmetice în loc să adunați numerele într-un ciclu. Formula:

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

unde n = 1.000.000.

Exemplu în Kotlin:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("Suma de la 1 la $n este $sum")

Această abordare funcționează în timp constant și nu necesită multe resurse.