Изменения

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

Навигация