Sobes.tech
Назад к вопросам
Junior — Middle
71

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

Ответ от нейросети

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")

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