Polynommultiplikation < Sonstiges < Hochschule < Mathe < Vorhilfe
|
Hallo,
es gibt einen sehr bekannten Algorithmus für Polynommultiplikation, nämlich von Karatsuba. Der Karatsuba Algorithmus ist aber für Polynome gedacht, deren Grad sich als [mm] 2^k [/mm] darstellen lässt. Oder habe ich falsch verstanden? Ich brauche einen Algorithmus, mit dem man z.B. solche Polynome
A/(x +1) + B/(2x +1) = A(x+1)^(-1)+B(2x+1)^(-1)
oder
[mm] A/(x^2+px+q) [/mm] + [mm] B/(x^2+px+q)^k [/mm] = [mm] A(x^2+px+q)^{-1} [/mm] + [mm] B(x^2+px+q)^{-k},
[/mm]
also mit dem Grad n=-1, ..., -k u.s.w. multiplizieren kann. -1 lässt sich nicht als [mm] 2^n [/mm] darstellen. Kennt jemand so einen Algorithmus?
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
http://www.java-forum.org/mathematik/83980-effizienter-algorithmus-fuer-polynommultiplikation.html
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 17:43 Do 25.02.2010 | | Autor: | leduart |
Hallo
dass das nur für [mm] 2^n [/mm] gilt ist ein Mythos. siehe etwa das applet im anderen forum
Gruss leduart
|
|
|
|
