Datei:Polynommultiplikation.svg
Zur Navigation springen
Zur Suche springen
Größe der PNG-Vorschau dieser SVG-Datei: 800 × 334 Pixel. Weitere aus SVG automatisch erzeugte PNG-Grafiken in verschiedenen Auflösungen: 320 × 133 Pixel | 640 × 267 Pixel | 1.024 × 427 Pixel | 1.280 × 534 Pixel | 2.560 × 1.067 Pixel | 1.276 × 532 Pixel
Originaldatei (SVG-Datei, Basisgröße: 1.276 × 532 Pixel, Dateigröße: 170 KB)
Dateiversionen
Klicke auf einen Zeitpunkt, um diese Version zu laden.
Version vom | Vorschaubild | Maße | Benutzer | Kommentar | |
---|---|---|---|---|---|
aktuell | 05:49, 29. Mär. 2020 | 1.276 × 532 (170 KB) | Algomath | Vereinheitlichung Schriftbild | |
05:15, 29. Mär. 2020 | 1.276 × 532 (167 KB) | Algomath | {{Information |description ={{de|1=Schnelle Multiplikation zweier Polynome <math>p_a(x)=\sum\nolimits_{i=0}^{n} a_i x^i</math> und <math>p_b(x)=\sum\nolimits_{i=0}^{n} b_i x^i</math> zu <math>p_c(x):=p_a(x)\cdot p_b(x)=\sum\nolimits_{i=0}^{n} c_i x^i</math>. Dabei werden zunächst die zu den beiden Polynomen <math>p_a</math> und <math>p_b</math> korrespondierenden Koeffizientenfolgen durch schnelle Fourier-Transformation in Laufzeit <math>\mathcal{O}(n \log n)</math> transformiert, sodass si... |
Dateiverwendung
Die folgenden 2 Seiten verwenden diese Datei: