როგორ შეიძლება ეფექტურად ითვალოს რიცხვების ჯამი 1-დან 1 000 000-მდე?

ეფექტურად გამოთვალეთ 1-დან 1,000,000-მდე რიცხვების ჯამი, უკეთესია გამოიყენოთ არტმეტიკური პროგრესიის ფორმულა, ვიდრე ციკლში დააგროვოთ რიცხვები. ფორმულა:

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

სადაც n = 1,000,000.

კოტლინში მაგალითი:

val n = 1_000_000L
val sum = n * (n + 1) / 2
println("1-დან $n-მდე ჯამი არის $sum")

ეს მიდგომა მუშაობს კონსტანტულ დროში და არ საჭიროებს ბევრი რესურსის გამოყენებას.