Az 1-től 1 000 000-ig terjedő számok összegének hatékony kiszámításához jobb az aritmetikai sorozat képletét használni, mint ciklusban összeadni a számokat. A képlet:

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

ahol n = 1 000 000.

Példa Kotlinban:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("Az 1-től $n-ig terjedő összeg $sum")

Ez a módszer konstans időben működik, és nem igényel sok erőforrást.

Korábbi Következő