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