Довга арифметика: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
Немає опису редагування
Рядок 39:
Являє собою алгоритм по шкільному методом «в стовпчик». Займає час O (N * M), де N, M — розміри перемножуваних чисел. Його алгоритм докладно описаний в книзі [1]. Секція 4.3.1.
 
==== [[Множення КарацубаКарацуби]] ====
Цей алгоритм також описаний в [1]. Секція 4.3.3, частина А. Даний алгоритм являє собою найбільш просту реалізацію ідеї поділу вхідних даних, яка стала базисною для нижчеперелічених алгоритмів.