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

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