Polynome multiplizieren

Neue Frage »

Dunkit Auf diesen Beitrag antworten »
Polynome multiplizieren
Hallo zusammen...

Ich habe eine Aufgabe aus der Informatik und würde mal gerne eure Meinung hören... Die Frage ist, ob man zwei Polynome vom Grad schneller miteinander multiplizieren kann als in . Meiner Meinung nach geht das nicht, denn das "Ergebnispolynom" ist ja vom Grad und hat daher Koeffizienten, die ja alle berechnet werden müssen. Damit ist die Sache doch eigentlich schon klar, oder?
tigerbine Auf diesen Beitrag antworten »
RE: Polynome multiplizieren
[Artikel] Schnelle Fourier Transformation (FFT)

ppt-Link
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »