[#] [Из песочницы] Умножение Карацубы и C++ 11
habrabot(difrex,1) — All
2015-07-15 19:30:03


Хочу в очередной раз затронуть метод реализации умножения Карацубы с использованием возможностей стандарта C++11. Данный алгоритм неоднократно рассматривался здесь ([«Умножение длинных чисел методом Карацубы»][1], [«Алгоритм Карацубы для умножения двух чисел»][2]), но видимо из-за того, что я не умею их готовить, первый вариант не работал с числами разной длины, а второй делает не совсем то, что было нужно. Для тех, кто не устал от этой заезженной темы, а также всех, кто испытывает трудности с реализацией этого простого, но очень эффективного алгоритма, прошу читать дальше. [Читать дальше →][3]

[1]: http://habrahabr.ru/post/124258/
[2]: http://habrahabr.ru/post/121950/
[3]: http://habrahabr.ru/post/262705/#habracut