Суммирование сдваиванием: различия между версиями
Перейти к навигации
Перейти к поиску
| [досмотренная версия] | [досмотренная версия] |
Frolov (обсуждение | вклад) м |
Frolov (обсуждение | вклад) м |
||
| Строка 3: | Строка 3: | ||
'''Метод сдваивания''' используется в качестве быстрого варианта вычисления длинных последовательностей ассоциативных операций (например, [[Нахождение суммы элементов массива сдваиванием|массового суммирования]]). Получил распространение благодаря как наименьшей из возможных высоте алгортима, так и из-за ряда своих вычислительных характеристик, а также (в среде нечисленных алгоритмов) из-за своей рекурсивности, то есть лёгкости записи. | '''Метод сдваивания''' используется в качестве быстрого варианта вычисления длинных последовательностей ассоциативных операций (например, [[Нахождение суммы элементов массива сдваиванием|массового суммирования]]). Получил распространение благодаря как наименьшей из возможных высоте алгортима, так и из-за ряда своих вычислительных характеристик, а также (в среде нечисленных алгоритмов) из-за своей рекурсивности, то есть лёгкости записи. | ||
| − | Классический вариант метода - [[Нахождение суммы элементов массива сдваиванием]]. Есть и вариант для более сложной задачи, в которой требуются все частные результаты. | + | Классический вариант метода - [[Нахождение суммы элементов массива сдваиванием]]. Есть и [[Нахождение частных сумм элементов массива сдваиванием|вариант]] для более сложной задачи, в которой требуются все частные результаты. |
Версия 16:26, 6 ноября 2017
Метод сдваивания используется в качестве быстрого варианта вычисления длинных последовательностей ассоциативных операций (например, массового суммирования). Получил распространение благодаря как наименьшей из возможных высоте алгортима, так и из-за ряда своих вычислительных характеристик, а также (в среде нечисленных алгоритмов) из-за своей рекурсивности, то есть лёгкости записи.
Классический вариант метода - Нахождение суммы элементов массива сдваиванием. Есть и вариант для более сложной задачи, в которой требуются все частные результаты.
