29.05.2009, 11:53 |
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? |
29.05.2009, 11:55 |
tigerbine |
Auf diesen Beitrag antworten » |