Angenommen, Sie haben zwei Polynome: 3+x3+x3 + x und 2x2+22x2+22x^2 + 2 . Ich versuche zu verstehen, wie FFT uns hilft, diese beiden Polynome zu multiplizieren. Ich kann jedoch keine ausgearbeiteten Beispiele finden. Kann mir jemand zeigen, wie der FFT-Algorithmus diese beiden Polynome...
Beim Entwurf von Algorithmen werden häufig die folgenden Techniken angewendet: Dynamische Programmierung Die Gier-Strategie Teilen und Erobern Während es für die ersten beiden Methoden bekannte theoretische Grundlagen gibt, nämlich das Bellman-Optimalitätsprinzip und die Matroid- (bzw. Greedoid-)...
Ich sehe überall, dass die rekursive Gleichung für die Komplexität von Strassen alg lautet: Das ist mir nicht so klar. Der Parameter soll die Größe der Eingabe sein, aber es scheint, dass es sich hier um eine Dimension einer Matrix handelt, während die Eingabegröße tatsächlich . Außerdem ist jede...