Effizienter Algorithmus zur Berechnung der Potenzreihenkomposition in quasi-linearer Zeit
Wir präsentieren einen effizienten algebraischen Algorithmus, der die Komposition zweier Potenzreihen in ˜O(n) Zeitkomplexität berechnet. Dieser übertrifft die bisherigen besten Algorithmen mit O(n1+o(1)) und O(n1.43).