2014 | OriginalPaper | Buchkapitel
Vorspeise: Arithmetik für ganze Zahlen
verfasst von : Prof. Dr. Martin Dietzfelbinger, Prof. Dr. Kurt Mehlhorn, Prof. Dr. Peter Sanders
Erschienen in: Algorithmen und Datenstrukturen
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Eine Vorspeise soll zu Beginn eines Essens den Appetit anregen. Genau dies ist der Zweck dieses Kapitels: Um das Interesse der Leserin für algorithmische Techniken zu wecken, wollen wir ein überraschenden Ergebnis vorstellen: Die Schulmethode für die Multiplikation von natürlichen Zahlen ist nicht der beste Multiplikationsalgorithmus. Für die Multiplikation sehr großer Zahlen, d. h. solcher mit Tausenden oder sogar Millionen von Ziffern, gibt es viel schnellere Methoden. Eine solche Methode wird die Leserin in diesem Kapitel kennenlernen.