Назад к вопросам
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")
Такой подход работает за константное время и не требует больших ресурсов.