Abstract
An appetizer is supposed to stimulate the appetite at the beginning of a meal. This is exactly the purpose of this chapter. We want to stimulate your interest in algorithmic techniques by showing you a surprising result. Although, the school method for multiplying integers has been familiar to all of us since our school days and seems to be the natural way to multiply integers, it is not the best multiplication algorithm; there are much faster ways to multiply large integers, i.e., integers with thousands or even millions of digits, and we shall teach you one of them.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Sanders, P., Mehlhorn, K., Dietzfelbinger, M., Dementiev, R. (2019). Appetizer: Integer Arithmetic. In: Sequential and Parallel Algorithms and Data Structures. Springer, Cham. https://doi.org/10.1007/978-3-030-25209-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-25209-0_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-25208-3
Online ISBN: 978-3-030-25209-0
eBook Packages: Computer ScienceComputer Science (R0)