быстрое умножение многочленов
Как быстро перемножить два многочлена, заданных своими коэфициентами? Т.е. сложность должна быть не n^2, как при обычном умножении, а n*log(n). Интересует именно сам алгоритм, желательно без использования комплексных чисел.
