Какие существуют эффективные алгоритмы умножения больших чисел в уме?

Несколько эффективных алгоритмов умножения больших чисел в уме:

1. Разбить большое число на единицы, десятки, сотни и так далее. www.iphones.ru По очереди умножить каждый кусочек на второе число. www.iphones.ru Затем разбить результаты на простые группы одного размера и сложить их с конца. www.iphones.ru
2. Использовать индийский способ. otvet.mail.ru На каждом шаге перемножать пары цифр и последовательно складывать двузначные числа. otvet.mail.ru Умножения и сложения делать в уме, после тренировки можно выписывать число с конца сразу без промежуточных записей. otvet.mail.ru
3. Применить алгоритм Шенхаге — Штрассена. www.techinsider.ru Он использует логарифмы для упрощения процесса работы с крупными числами. www.techinsider.ru Например, если компьютеру дать задачу перемножить между собой два числа с миллиардом знаков в каждом, то с подходом с логарифмами операция займёт около 30 секунд. www.techinsider.ru

Чтобы освоить эти алгоритмы, рекомендуется потренироваться на более простых числах, а по мере совершенствования переходить к более крупным. sciencing.com