344
правки
Изменения
→Умножение длинного на короткое
Алгоритм работает за <tex>O(n)</tex>, где <tex>n</tex> — длина длинного числа.
Алгоритм требует <tex>O(n \cdot m)</tex> памяти, где <tex>n, m</tex> — длины чисел <tex>a</tex> и <tex>b</tex>длина длинного числа.
carry = 0
