Om de som van de getallen van 1 tot 1.000.000 efficiënt te berekenen, is het beter om de formule van de rekenkundige rij te gebruiken in plaats van de getallen in een lus op te tellen. De formule:

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

waar n = 1.000.000.

Voorbeeld in Kotlin:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("De som van 1 tot $n is $sum")

Deze aanpak werkt in constante tijd en vereist niet veel bronnen.

Vorige Volgende