Какие методы существуют для быстрого подсчета сумм больших числовых последовательностей?

Несколько методов для быстрого подсчёта сумм больших числовых последовательностей:

• Массив предварительно вычисленных частичных сумм. www.codeproject.com Гарантирует постоянное время вычисления суммы любых последовательных элементов. www.codeproject.com
• Метод суммирования Кохена (Kahan Summation). www.machinelearning.ru В этом методе коррекция промежуточной суммы производится на протяжении всей работы алгоритма. www.machinelearning.ru
• Быстрое многократное суммирование арифметических рядов. cyberleninka.ru Алгоритм заключается в представлении выражения, стоящего под знаком суммирования, в виде линейной комбинации фигурных чисел. cyberleninka.ru
• Формула для нахождения суммы последовательного ряда в диапазоне от 1 до N. www.bolshoyvopros.ru Сумма равна (N+1) |* N / 2, где N — наибольшее число ряда. www.bolshoyvopros.ru