Уровень метода

Суммирование сдваиванием: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[непроверенная версия][выверенная версия]
(Frolov переименовал страницу Суммирование сдваиванием в Нахождение суммы элементов массива сдваиванием: Уточняю для дизамбига)
 
 
(не показаны 2 промежуточные версии 1 участника)
Строка 1: Строка 1:
#перенаправление [[Нахождение суммы элементов массива сдваиванием]]
+
{{level-m}}
 +
 
 +
'''Метод сдваивания''' используется в качестве быстрого варианта вычисления длинных последовательностей ассоциативных операций (например, [[Нахождение суммы элементов массива сдваиванием|массового суммирования]]). Получил распространение благодаря как наименьшей из возможных высоте алгортима, так и из-за ряда своих вычислительных характеристик, а также (в среде нечисленных алгоритмов) из-за своей рекурсивности, то есть лёгкости записи.
 +
 
 +
Классический вариант метода - [[Нахождение суммы элементов массива сдваиванием]]. Есть и [[Нахождение частных сумм элементов массива сдваиванием|вариант]] для более сложной задачи, в которой требуются все частные результаты.
 +
 
 +
[[en:Pairwise summation]]

Текущая версия на 14:13, 14 марта 2018


Метод сдваивания используется в качестве быстрого варианта вычисления длинных последовательностей ассоциативных операций (например, массового суммирования). Получил распространение благодаря как наименьшей из возможных высоте алгортима, так и из-за ряда своих вычислительных характеристик, а также (в среде нечисленных алгоритмов) из-за своей рекурсивности, то есть лёгкости записи.

Классический вариант метода - Нахождение суммы элементов массива сдваиванием. Есть и вариант для более сложной задачи, в которой требуются все частные результаты.