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?

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Es geht auch schneller

  • Manuel Kauers

摘要

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?