Πώς μπορούμε να υπολογίσουμε αποτελεσματικά το άθροισμα των αριθμών από 1 έως 1.000.000;

Για τον αποτελεσματικό υπολογισμό του αθροίσματος των αριθμών από το 1 έως το 1.000.000, είναι καλύτερο να χρησιμοποιήσετε τον τύπο της αριθμητικής προόδου αντί να αθροίζετε τους αριθμούς σε έναν βρόχο. Ο τύπος:

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

όπου n = 1.000.000.

Παράδειγμα σε Kotlin:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("Το άθροισμα από το 1 έως το $n είναι $sum")

Αυτή η προσέγγιση λειτουργεί σε σταθερό χρόνο και δεν απαιτεί πολλούς πόρους.