В чем заключается алгоритм быстрого вычисления суммы чисел от 1 до n?

Алгоритм быстрого вычисления суммы чисел от 1 до n заключается в использовании формулы: сумма = n |* (n + 1) / 2, где n — наибольшее число ряда. www.bolshoyvopros.ru ru.wikihow.com

Например, чтобы сложить целые числа от 1 до 100, подставляют 100 вместо n: 100 |* (100 + 1) / 2 = 5050. www.bolshoyvopros.ru ru.wikihow.com

Также можно завести значение результата суммы, инициализированное нулём, и в цикле от 1 до n прибавлять к результату текущий индекс счётчика. qna.habr.com

Ещё один вариант — использовать формулу для вычисления суммы чётных целых чисел: сумма = n |* (n + 2) / 4, где n — наибольшее целое число последовательности. ru.wikihow.com