Кружок - группа A - алгоритм Карацубы

Алгоритм Карацубы позволяет умножить два многочлена или числа длины n за время порядка O(n^log_2(3)) ~ O(n^1.6).