Изменения

Перейти к: навигация, поиск
Умножение длинного на короткое
=== Умножение длинного на короткое ===
Умножает длинное <tex>a</tex> на короткое <tex>b (b < base)</tex> и сохраняет результат в <tex>a</tex> :
 
Алгоритм работает за <tex>O(n)</tex>, где <tex>n</tex> — длина длинного числа.
Алгоритм требует <font color=greentex>O(n \cdot m)</tex> памяти, где <tex>n, m</Умножает длинное tex> — длины чисел <tex>a на короткое b (b < base) /tex> и сохраняет результат в a:<tex>b</fonttex>. 
carry = 0
i = 0
344
правки

Навигация