Умножение двух больших чисел может быть трудоёмким процессом, потому что при таком действии нужно умножить каждую цифру первого числа на каждую цифру второго. 34 Если каждый из множителей состоит из N цифр, то всего получается N2 (или N × N) умножений. 3

Например, при перемножении двух трёхзначных чисел придётся обратиться к таблице умножения 9 раз, а если пятизначных — 25 раз. 4 В общем случае число таких процедур увеличивается пропорционально числу знаков в перемножаемых числах, возведённому в квадрат. 4 И если эти числа достаточно велики, то количество шагов алгоритма становится огромным. 4

Чтобы ускорить процесс умножения больших чисел, используются специальные методы, например, метод Карацубы. 23 Он заключается в разбиении цифр числа и повторной их комбинации новым способом, что позволяет вместо большого количества умножений провести меньшее количество сложений и вычитаний. 2