Zusammenfassung
Nachdem wir im vorigen Paragraphen gesehen haben, dass die sich aus den Peano-Axiomen ergebenden rekursiven Algorithmen für Addition, Multiplikation und Potenzierung sehr ineffizient sind, besprechen wir jetzt bessere Algorithmen, die mit der Binär-Darstellung ganzer Zahlen arbeiten. Bemerkenswert ist dabei der Potenzierungs-Algorithmus. Um eine Zahl in die n-te Potenz zu erheben, sind nicht, wie beim naiven Verfahren, n −1 Multiplikationen nötig, sondern höchstens 2k, wobei k die Anzahl der Binär-Stellen von n ist.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Forster, O. (1996). Die Grundrechnungs-Arten. In: Algorithmische Zahlentheorie. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-09239-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-663-09239-1_2
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-663-09240-7
Online ISBN: 978-3-663-09239-1
eBook Packages: Springer Book Archive