Inhaltsverzeichnis |
Zusammenfassung zu Karatsuba algorithm
Der Karatsuba-Algorithmus (1960) ist ein Algorithmus zur Multiplikation zweier ganzer Zahlen. Mit einer Laufzeitkomplexität von <math>O = O</math> ist er deutlich schneller als der naive Algorithmus nach der Schulmethode. Dieser besitzt Laufze