Es geht auch schneller
摘要
Die Multiplikationsmethoden, die wir bisher gesehen haben, haben entweder einen Rechenaufwand mit einem quadratischen Wachstum oder sie brauchen eine große Tabelle. Beides ist problematisch, wenn Zahlen mit sehr vielen Ziffern miteinander multipliziert werdenKaratsubas Methode. Gibt es etwas besseres?