Ինչպե՞ս արդյունավետ կերպով հաշվել 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")

Այս մոտեցումը աշխատում է հաստատուն ժամանակում և շատ ռեսուրսներ չի պահանջում։