Advertisement

Rechnen mit ganzen Zahlen

  • Jens Vygen
  • Stefan HougardyEmail author
Chapter
  • 4.8k Downloads
Part of the Springer-Lehrbuch book series (SLB)

Zusammenfassung

Wir haben in Kap. 1 die Grundrechenarten als elementare Rechenoperationen bezeichnet und angenommen, dass sie in konstanter Zeit durchgeführt werden können. Dies ist oft eine praktische Annahme, die allerdings für beliebig große Zahlen natürlich nicht der Realität entspricht. Wir wollen sehen, wie schnell man tatsächlich mit ganzen Zahlen rechnen kann. Elementare Rechenschritte (im engeren Sinne) sind dabei nur Rechenoperationen und Vergleiche auf ganzen Zahlen beschränkter Größe.

Moderne Computer können Rechenoperationen auf Zahlen mit bis zu 64 Bit in wenigen Taktzyklen durchführen. Für die asymptotische Laufzeit ist dies aber hier irrelevant, da man alles aus Rechenoperationen mit nur einem Bit zusammensetzen kann.

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Forschungsinstitut für Diskrete MathematikUniversität BonnBonnDeutschland

Personalised recommendations