Мой сайт

Введение Стандартный способ умножения двух чисел (или полиномов) требует времени O(n2). Ниже будет описано, как уменьшить время умножения до O(nlogn) при помощи быстрого преобразования Фурье (Fourier Jean Baptiste Joseph).