Почему существует разница между простым и сложным умножением больших чисел?

Разница между простым и сложным умножением больших чисел заключается в том, что простой алгоритм требует большого количества шагов для перемножения. hi-tech.mail.ru habr.com Он заключается в том, чтобы умножить каждую цифру первого числа на каждую цифру второго, а потом выполнить несколько сложений и расположить результаты в правильном порядке. hi-tech.mail.ru Если числа достаточно велики, то количество шагов алгоритма становится огромным. hi-tech.mail.ru

Сложные алгоритмы, например, метод Карацубы, позволяют сократить необходимое число умножений. nplus1.ru habr.com Он заключается в разбиении цифр числа и повторной их комбинации новым способом, что позволяет вместо большого количества умножений провести меньшее количество сложений и вычитаний. habr.com Например, чтобы перемножить два четырёхзначных числа, вместо необходимых 42 = 16 перемножений метод Карацубы позволяет обойтись всего девятью. nplus1.ru