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

Суммирование сдваиванием

Материал из Алговики
Версия от 14:13, 14 марта 2018; ASA (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к навигации Перейти к поиску


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

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