Das Problem besteht darin, das Polynom zu berechnen . Es sei angenommen, dass alle Koeffizienten in ein Maschinenwort passen, dh in Zeiteinheiten manipuliert werden können.
Sie können -Zeit ausführen, indem Sie FFT in einer Baumstruktur anwenden. Kannst du ?O ( n log n )