Sobes.tech
Back to questions
Junior — Middle
72

Каким образом можно эффективно посчитать сумму чисел в диапазоне от 1 до 1 000 000?

Answer from AI

sobes.tech AI

Для эффективного подсчёта суммы чисел от 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")

Такой подход работает за константное время и не требует больших ресурсов.