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

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

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

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

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