344
правки
Изменения
→Вычитание
=== Вычитание ===
Алгоритм работает за <tex>O(max(n, m))</tex>, где <tex>n, m</tex> — длины чисел <tex>a</tex> и <tex>b</tex>.
<font color=green>//Отнимает от числа a число b (a <tex>\geqslant</tex> b) и сохраняет результат в a:</font>
carry = 0
a.pop_back()
<font color=green>//Здесь мы после выполнения вычитания удаляем лидирующие нули, чтобы поддерживать предикат о том, что таковые отсутствуют.</font>
=== Умножение длинного на короткое ===
<font color=green>//Умножает длинное a на короткое b (b < base) и сохраняет результат в a:</font>
