Schnelle Multiplikation – Divide and Conquer – lernen mit Serlo! https://de.serlo.org/informatik/275583/schnelle-multiplikation-divide-and-conquer
Entdecke den Karatsuba-Algorithmus: Schnellere Multiplikation großer Zahlen mit nur 3 Schritten. Erfahre, wie dieser Algorithmus die Effizienz steigert!
zusätzlich, diese verursachen aber höchstens linearen Aufwand und fallen damit nicht ins Gewicht